C++如何计算字符串中子字符串的出现次数？ |21xrx.com

C++如何计算字符串中子字符串的出现次数？

2023-07-08 06:33:11 深夜i -- --

C++ 字符串子字符串出现次数计算

C++是一种功能强大的编程语言，对于字符串操作也提供了丰富的支持。其中，计算字符串中子字符串的出现次数也是一个非常常用的操作。下面将介绍如何使用C++来计算字符串中任意子字符串的出现次数。

首先，我们需要定义一个算法来计算字符串中任意子字符串的出现次数。简单来说，这个算法可以用循环实现。在算法中，我们首先定义一个计数器变量，并将其初始化为0。然后，我们用循环遍历整个字符串，每次从当前位置开始搜索目标子字符串，直到找到或者搜索到字符串结尾。如果找到了目标子字符串，则计数器加1。循环结束后，计数器的值即为目标子字符串在字符串中出现的次数。

具体的代码实现如下所示：


#include <iostream>
#include <string>
using namespace std;
int main() {
  string str = "hello world";
  string subStr = "l";
  int count = 0;
  size_t pos = str.find(subStr);
  
  while (pos != string::npos) {
    count++;
    pos = str.find(subStr, pos + 1);
  }
  
  cout << "The count of \"" << subStr << "\" in \"" << str << "\" is: " << count << endl;
  return 0;
}

在上面的代码中，我们首先定义了一个字符串`str`和一个子字符串`subStr`。然后，我们声明一个计数器变量`count`并将其初始化为0。接下来，我们使用`find`函数在`str`中搜索子字符串`subStr`，并将搜索到的位置赋值给变量`pos`。在循环中，我们不断搜索目标子字符串，直到搜索到字符串结尾。如果搜索到目标子字符串，则计数器加1。循环结束后，变量`count`的值即为目标子字符串在字符串中出现的次数。最后，我们输出计数器的值以显示结果。

需要注意的是，上述代码仅计算了目标子字符串在字符串中的出现次数，并未考虑目标子字符串的大小写、空格、标点等因素。如果需要进行更加精细的匹配，可以考虑使用正则表达式等更加高级的工具。

总之，使用C++计算字符串中子字符串的出现次数是一种十分常见的操作。上面介绍的算法可以满足大部分的需求，可以在实际的开发中得到广泛应用。

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

下一篇: C++输入时使用逗号隔开

评论区

()

相似文章