LeetCode第五天--最长公共前缀

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

输入：strs = ["flower","flow","flight"]
输出："fl"
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

解题思路：首先我们对每一个字符串进行遍历，判断所有字符对应的下标字符是否相等，如果相等，则继续遍历，如果不相等则直接返回第一个字符从起始位置到遍历不相等结束的位置即可，返回的就是我们最长公共前缀。 

代码实现如下：

string longestCommonPrefix(vector<string>& strs) 
{
	if (strs.size() == 0)
	{
		return "";
	}
	int i, j = 0;
	for (i = 0; i < strs[0].size(); i++)
	{
		for (j = 0; j < strs.size(); j++)
		{
			if (strs[j][i] != strs[0][i])
			{
				return strs[0].substr(0,i);
			}
		}
	}
	return strs[0].substr(0, i);	
}
int main()
{
	vector<string> str = { "flower", "flow", "flight" };
	cout << longestCommonPrefix(str) << endl;
	system("pause");
	return 0;
}

结果如下：

最开始没有想到用substr，折腾了好久！！！