Simple Brute Force Solution in O(N*Min.length()) C++


#1

string Solution::longestCommonPrefix(vector &A) {
int n=A.size(); int mnstr=INT_MAX;
for(int i=0;i<n;i++){
string s=A[i];
int m=s.size();
mnstr = min(mnstr,m);
}
int k=0;
for(int i=0;i<n && k<mnstr;i++){
char c=A[0][k];
if(A[i][k]!=c) break;
if(i==n-1){
i=-1;
k++;
}
}
string ans="";
int i=0;
while(i<k){
ans+=A[0][i];
i++;
}
return ans;
}