Longest Common Prefix
Total Accepted: 78873 Total Submissions: 295144 Difficulty: Easy
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
int len=strs.size();
string str;
if(len==0){
return str;
}else if(len==1){
return strs[0];
}
int len1=strs[0].length();
for(int i=0;i<len1;i++){
for(int j=1;j<len;j++){
if(strs[0][i]!=strs[j][i]){
return str;
}
}
str+=strs[0][i];
}
return str;
}
};