class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string res;
if(strs.size()==0)
return res;
int minlen=strs[0].length();
int minidx;
for(int i=1;i<strs.size();i++)
{
if(strs[i].length()<minlen)
{
minlen=strs[i].length();
minidx=i;
}
}
int end=minlen;
for(int i=0;i<minlen;i++)
{
for(int j=1;j<strs.size();j++)
if(strs[0][i]!=strs[j][i])
{
if(i>0)
end=i;
else
end=0;
return strs[0].substr(0,end);
}
}
return strs[0].substr(0,end);
}
};
leetcode 14: Longest Common Prefix
最新推荐文章于 2021-05-03 09:07:26 发布