【leetcode】Longest Common Prefix

题目：给定一个字符串数组，返回全部元素的最长公共前缀。

分析：求最长公共前缀，比較两个字符串的公共前缀非常好比較。从头開始依次向后，发现有一个到末尾或者是不匹配的时候就返回。同样的部分就存起来。这里给定的元素可能不是两个，但思路还是一样的，在处理两个串的时候，我们拿一个做基准。还有一个与其比較，这里我们也能够找一个基准。其它的一次与其比較。都同样的就是公共的，有一个元素不满足的时候就返回。

string longestCommonPrefix(vector<string> &strs) {
	int len = strs.size();
	if(len == 0) return "";
	if(len == 1) return strs[0];
	string re;
	int index = 0;
	while (strs[0].size() > index)
	{
		int i = 1;
		for (; i < len; ++i)
		{
			if(strs[i].size() <= index || strs[i][index] != strs[0][index] )
				return re;
		}
		re.push_back(strs[0][index++]);
	}
    return re;
}