class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string w1 = "";
if(strs.size() == 0)
return w1;
sort(strs.begin(), strs.end());
for(int i=0;i<strs[0].size();i++)
{
char a = strs[0][i];
int j;
for(j=1;j<strs.size();j++)
{
if(a != strs[j][i]) break;
}
if(j >= strs.size()) w1 += a;
else break;
}
return w1;
}
};
14. 最长公共前缀的个人题解
最新推荐文章于 2024-09-10 15:28:21 发布