[leetcode] Longest Common Prefix

最新推荐文章于 2025-09-13 20:19:55 发布

liyi_

最新推荐文章于 2025-09-13 20:19:55 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE 文章标签： leetcode string prefix

本文链接：https://blog.youkuaiyun.com/liyi_/article/details/42745321

LEETCODE 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法，并提供了一个C++实现示例。该算法通过迭代比较每两个字符串来逐步缩小公共前缀的范围。

Write a function to find the longest common prefix string amongst an array of strings.

Solution:

We need a template to store the current longest prefix string. The template will be updated in the loop after matching with the new string in strs.

string longestCommonPrefix(vector<string> &strs) {
	string tmplt;
	if (strs.size() <= 0)
		return tmplt;
	else {
		tmplt = strs[0];
		int ind = 1;
		while(ind < strs.size() && tmplt != "" ) {
			int p = 0;
			while(tmplt[p] == strs[ind][p] && p < tmplt.size()) { p++; }
			tmplt.erase(p); //reserve previous p elements
			++ind;
		}
		return tmplt;
	}
}