Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

RaKiRaKiRa

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/RaKiRaKiRa/article/details/82934356

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种用于寻找字符串数组中最长公共前缀的算法。通过比较每个字符串相同位置的字符来确定公共前缀，如果所有字符串在该位置的字符都相同，则继续比较下一个字符，直到发现不同或达到某字符串的末尾。算法首先找到最短的字符串长度作为最大可能的公共前缀长度，然后逐字符验证是否为公共前缀。

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

简单题懒得多说了，反正也没人会看。

bool func1(vector<string>& strs, int sht) {
	char s = strs[0][sht];
	for (int i = 1; i < strs.size(); ++i) {
		if (s != strs[i][sht])
			return false;
	}
	return true;
}


string longestCommonPrefix(vector<string>& strs) {
	int back = 0, sht = INT_MAX, sz = strs.size();
	if (!sz)
		return string();
	else if (sz == 1)
		return strs[0];
	for (int i = 0; i < sz; ++i)
		if (sht > strs[i].size())
			sht = strs[i].size();
	for (int i = 0; i < sht; ++i)
		if (!func1(strs, i))
			return strs[0].substr(0, i);
	return strs[0].substr(0, sht);
}