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


posted @ 2016-03-05 14:23  zfyouxi  阅读(162)  评论(0编辑  收藏  举报