LeetCod14 最长公共前缀

原创已于 2022-10-21 14:29:17 修改 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2018-10-13 20:12:36 首次发布

LeetCode简单专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个C++函数，用于寻找一组字符串中的最长公共前缀。通过逐字符比较，该函数能有效处理多个字符串，即使不存在公共前缀也能正确返回空字符串。

题目

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例

示例1
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例2
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

C++代码

class Solution
{
public:
	string longestCommonPrefix(vector<string>& strs) 
	{
		int num = strs.size(); //strs中元素的个数
		if (num == 0)  return "";			 
		if (num == 1)  return strs[0];			
			
		string result;
		result = strs[0];
		for (int i = 1; i < num; i++)
		{
			int len = result.length();
			int k = 0;
			
			for (int j = 0; j < len; j++)
			{
				if (result[j] == strs[i][j]) 
					k++;
				else
					break;
			}
			result = result.substr(0,k);
		}
		return result;
	}
};