最长公共前缀

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

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

所有输入只包含小写字母 a-z 。

class Solution {
public:
	string longestCommonPrefix(vector<string>& strs) {
		string s;
		if (strs.size() == 0)
		{
			return "";
		}
		for (unsigned int i = 0; i < strs[0].size(); i++)//以strs[0]为参照，扫描其余各列
		{
			for (unsigned int j = 1; j < strs.size(); j++)
			{
				if (i > strs[j].size())//判断是否溢出
				{
					return s;
				}
				else
				{
					if (strs[0][i] != strs[j][i])
					{
						return s;
					}
				}
			}
			s += strs[0][i];
		}
		return s;
	}
};