【leetcode】14. Longest Common Prefix（easy）

本题的意思是求所有字符串的最长公共前缀，即数组的所有字符串都包含这个前缀。

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;
}