不知道为什么这么简单的寻找公用字串在这里出现
class Solution {
public:
string findPrefix(string &s1,string &s2)
{
string s="";
for(int i=0;i<s1.length() && i<s2.length();i++)
{
if(s1[i]==s2[i])
s+=s1[i];
else break;
}
return s;
}
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(strs.size()<=0) return "";
else if(strs.size()==1) return strs[0];
string p=findPrefix(strs[0],strs[1]);
for(int i=2;i<strs.size();i++)
{
p=findPrefix(p,strs[i]);
}
return p;
}
};