class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string s = "";
if(strs.size() == 0)
return "";
for(int i=0; i<strs[0].length(); i++)
{
char c = strs[0].at(i);
for(int j=1; j<strs.size(); j++)
{
if(i>=strs[j].size() || strs[j].at(i)!=c)
return s;
}
s += c;
}
return s;
}
};用第一个字符串和剩余的字符串进行从第一个字符开始的对比，用两个循环找出最大前缀字符串。
