本题的意思是求所有字符串的最长公共前缀,即数组的所有字符串都包含这个前缀。
abcdefg
abcccc
返回 abc
这种题目还是抠细节的,比如for循环中当result为“”空字符串时,只在第一次初始化,后面如果result还是空串,那么就不初始化。
需要加入一个标志位,如果不匹配了,那么就跳出循环
// 2018.1.8
//14. Longest Common Prefix
string longestCommonPrefix(vector<string>& strs) {
string result = "";
if (strs.size() == 0)
return result;
if (strs.size() == 1)
return strs[0];
for (vector<string>::iterator it = strs.begin(); it != strs.end(); ++it)
{
if (result.size() == 0 && it == strs.begin())
{
result = *it;
}
else
{
string & looper = (result.size() > it->size()) ? *it : result; // 长度小的那个
string & cmp = (result.size() > it->size()) ? result : *it;
string temp = "";
bool flag = true;
for (int i = 0; i < looper.size() && flag; ++i)
{
if (looper[i] == cmp[i])
{
temp += looper[i];
}
else
flag = false;
}
result = temp;
}
}
return result;
}