3.8—字符串—Longest Common Prefix

最新推荐文章于 2023-07-02 02:17:47 发布

seu_nuaa_zc

最新推荐文章于 2023-07-02 02:17:47 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解

本文链接：https://blog.youkuaiyun.com/seu_nuaa_zc/article/details/76670285

LeetCode题解专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法，并提供了一个C++实现示例。通过迭代比较每个字符串的字符来确定共同前缀的长度。

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

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

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int MIN = 100000;
string LongestCommonPrefix(vector<string> str)
{
	string res;
	for (int i = 0; i<str.size(); i++)
	{
		if (str[i].size()<MIN)
			MIN = str[i].size();
	}
	for (int i = 0; i<MIN; i++)
	{
		char temp = str[0][i];
		int j = 1;
		for (; j<str.size(); j++)
		{
			if (temp != str[j][i])
				break;
		}
		if (j != str.size())
		{
			if (i == 0)
				return res;
			else
				return str[0].substr(0, i);
		}
	}
}
int main()
{
	vector<string> str;
	str.push_back("I am a man");
	str.push_back("I am a seuer");
	str.push_back("I am a Chinese");
	str.push_back("I am a good person");
	string res = LongestCommonPrefix(str);
	cout << res << endl;
}