【leetcode】Longest Common Prefix

最新推荐文章于 2025-08-23 16:01:06 发布

转载最新推荐文章于 2025-08-23 16:01:06 发布 · 42 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zfyouxi/p/5244766.html

文章标签：

#数据结构与算法

本文介绍了一个算法，用于在给定的字符串数组中找到所有元素的最长公共前缀。通过比较字符串的公共部分，该算法有效地解决了这一问题，并提供了一种简单而实用的方法来处理此类任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

转载于:https://www.cnblogs.com/zfyouxi/p/5244766.html