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