【教程】C++实现字符串最长公共前缀 |21xrx.com

【教程】C++实现字符串最长公共前缀

2023-07-03 18:32:43 深夜i -- --

C++ 字符串最长公共前缀实现教程

在字符串算法中，最长公共前缀是一个常见的问题。这个问题可以用来比较两个或多个字符串之间的相似性，尤其在字符串匹配和搜索中非常有用。在本文中，我们将介绍一个简单的C++程序，用于查找给定字符串数组中的最长公共前缀。

步骤1：定义函数

首先，我们需要定义一个函数来查找最长公共前缀。在这个函数中，我们将首先获取数组中第一个字符串，然后将其作为默认前缀。接着，我们将遍历数组中剩下的字符串并检查前缀是否与数组中其他字符串相同。如果前缀不匹配，我们将从末尾删除一个字符，直到前缀与所有其他字符串匹配为止。

下面是函数实现的示例代码：


string longestCommonPrefix(vector<string>& strs) {
  if (strs.empty()) return "";
  
  string prefix = strs[0]; // 默认前缀为第一个字符串
  
  for (int i = 1; i < strs.size(); i++) { // 遍历数组中剩下的字符串
    while (strs[i].find(prefix) != 0) { // 如果前缀不匹配
      prefix = prefix.substr(0, prefix.length() - 1); // 从末尾删除一个字符
      if (prefix.empty()) return ""; // 如果前缀为空，返回空字符串
    }
  }
  
  return prefix; // 返回最长公共前缀
}

步骤2：测试函数

现在我们已经定义了函数，让我们用一些示例输入来测试它。以下是一个示例程序，使用print语句来打印最长公共前缀：


#include <iostream>
#include <vector>
using namespace std;
string longestCommonPrefix(vector<string>& strs) {
  /* 函数实现 */
}
int main() {
  vector<string> strs = "flow";
  cout << longestCommonPrefix(strs) << endl; // 输出 "fl"
  
  vector<string> strs2 = "racecar";
  cout << longestCommonPrefix(strs2) << endl; // 输出 ""
  
  return 0;
}

输出 "fl" 和 ""，这是我们预期的结果。如果给定数组中没有任何字符串，则函数将返回空字符串。

总结

在本文中，我们介绍了一个简单的C++程序，用于查找给定字符串数组中的最长公共前缀。通过定义一个函数来实现，我们可以轻松地使用它来比较两个或多个字符串之间的相似性，同时在字符串匹配和搜索中非常有用。希望这个教程可以帮助你入门字符串算法，并提高你的C++编程技能。

上一篇: idea打包java可执行jar包

下一篇: Spring Boot与Node.js实现前后端分离

评论区

()

相似文章