最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

思路：看到这个题我的想法是从前向后遍历，一次检查相邻两个字符串有没有公共最长前缀，再检测该公共前缀和下一个字符串的公共前缀，这样只需要遍历一遍。下面是代码：

//最长公共前缀
string prefix(string a,string b) {
	int i = 0;
	while (i < a.length() && i < b.length())
	{
		if (a[i] == b[i])
			i++;
		else break;
	}
	string s = a.substr(0, i);
	return s;
}

string longestCommonPrefix(vector<string>& strs) {
	int l = strs.size();
	if (l == 0)
		return "";
	//if (strs[0] == " " || strs[1]==" ")
		//return " ";
	if (strs.size() == 1)
		return strs[0];
	if (strs[0] == "" || strs[1]=="")
		return "";
	string s = prefix(strs[0], strs[1]);
	for (int i = 1; i < l; i++) {
		//if (strs[i] == " ")
			//return "";
		if (strs[i] == "")
			return "";
		s = prefix(s, strs[i]);
		if (s.size() == 0) {
			return s;
		}
	}
	return s;
}