Longest Common Prefix 最长共同前缀

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#最长公共前缀

C++ 专栏收录该内容

200 篇文章

订阅专栏

本文介绍了一个使用C++实现的寻找字符串数组中最长公共前缀的算法。通过逐字符比较，该算法能有效找出所有字符串共有的最长起始部分。示例代码展示了如何在一组字符串中应用此算法。

#include
#include
#include
using namespace std;
string LongestCommonPrefix(vector &vec)
{
string rec = “”;
for (int i = 0; i < vec[0].size(); i++)
{
char c = vec[0][i];
for (int j = 1; j < vec.size(); j++)
{
if (i >= vec[j].size() || vec[j][i] != c)
{
return rec;
}
}
rec.push_back©;
}
return rec;
}
int main()
{
vector str{ “dog”,“racecar”,“car” };
cout << LongestCommonPrefix (str)<< endl;
system(“pause”);
return 0;
}