题目链接:
https://leetcode.com/problems/longest-common-prefix/description/
题意:
找公共最长的前缀字符串。
题解:
N^2 暴力过的,水题。
代码:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string s="";
if(strs.size()==0)
return s;
sort(strs.begin(),strs.end());
string s1=strs[0];
int flag=0;
for(int i=0;i<s1.size();i++)
{
for(int j=1;j<strs.size();j++)
{
string s2=strs[j];
if(s1[i]!=s2[i])
{
flag=1;
break;
}
}
if(flag)
break;
s+=s1[i];
}
return s;
}
};