写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
输入: [“flower”,“flow”,“flight”]
输出: “fl”
代码
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.size()==0)
return "";
int min=INT_MAX;
string ans="";
for(auto x : strs){
if(x.size()<min)
min=x.size();
}
if(min==0)
return ans;
int j=0;
while(j<min){
int x=strs[0][j];
int i=0;
for(;i<strs.size();i++){
if(strs[i][j]!=x)
break;
}
if(i<strs.size())
return ans;
ans+=x;
j++;
}
return ans;
}
};