Longest Common Prefix

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

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #prefix

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个用于在字符串数组中查找最长公共前缀的算法。通过将最短字符串作为初始前缀，逐个与其他字符串进行比较，最终确定最长公共前缀。

Longest Common Prefix

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

解题思路：

此题解题方法比较简单，因为要找出公共前缀。所以先将prefix设置为最短的那个字符串，逐个与每一个字符串对比，找出公共前缀。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs)
{
	if(strs.size()==0)
		return "";
	string prefix=strs[0];
	for(int i=1;i<strs.size();i++)
	{
		if(prefix.size()==0 || strs[i].size()==0)
			return "";

		int len=prefix.length()>strs[i].size()?strs[i].size():prefix.size();

		int k=0;
		for(k=0;k<len;k++)
		{
			if(prefix[k]!=strs[i][k])
				break;
		}
		prefix=prefix.substr(0,k);
	}
	return prefix;
}
};