LeetCode Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
很傻逼的逐个比较法。。
string longestCommonPrefix(vector<string> &strs)
{
string res;
int size = strs.size();
if(0 == size)
return "";
//以第一个字符串为标准,取其中的每个字符与其他字符串的字符进行比较
string s = strs[0];
for(int i=0; i<s.size(); i++)
{
char c = s[i];
//遍历除第一个字符串之外的所有字符串
for(int j=1; j<size; j++)
{
if(strs[j][i] != c)
{
//一旦有某个字符不同则返回
return res;
}
}
res.push_back(c);
}
return res;
}