leetcode014 - 最长公共前缀

一得同学

于 2021-06-19 10:27:51 发布

阅读量453

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_44648216/article/details/118048709

版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了一个编程问题，即如何编写一个函数来查找一组字符串的最长公共前缀。通过遍历字符串数组并逐字符比较，找到所有字符串共享的最长部分作为公共前缀。示例中给出了处理不同输入的示例，包括存在公共前缀和不存在公共前缀的情况。代码使用C++实现，展示了具体的解决方案。

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

一、题目

最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

二、编码

#include <iostream>
using namespace std;
#include <vector>

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {

    //长度保护
	if(!strs.size()) 
	{
		return ""; 
	}


    string commstr = strs[0];
    
    for(int i=1; i<strs.size(); ++i)
    {
    	//取最短长度 
    	int strlen = min(commstr.size(), strs[i].size());
    	int ii = 0 ;
    	while( ii < strlen && commstr[ii] == strs[i][ii] ) 
    	{
    		++ii;
		}
		//cout << commstr.substr(0, ii) << endl; 
		commstr = commstr.substr(0, ii);
	}
	return commstr;

    }
};


int main()
{
	//string arr[] ={};
	string arr[] = {"aasdd","aasasdfsd","aasdwe"};
	int arrlen = sizeof(arr)/sizeof(arr[0]);
	vector<string> vv(arr, arr+arrlen);
	
	Solution ss;
	ss.longestCommonPrefix(vv);

}