class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(!strs.size()) return "";
int n=size(strs[0]),i,f,k=0;
string a;
for(i=1;i<strs.size();i++)
if(size(strs[i])<n) n=size(strs[i]);
while(n!=0)
{
a=strs[0].substr(0,n);
f=0;
for(i=1;i<strs.size();i++)
if(strs[i].substr(0,n)!=a)
{
f=1;
break;
}
if(f==0) return a;
n--;
}
return "";
}
};
最长公共前缀
最新推荐文章于 2022-04-08 16:26:27 发布