C++如何计算字符串在数据中出现的次数

Question

我想测量以下两件事：

• 逗号出现在 a 中的次数 std::std，例如如果 str ="1,2,3,4,1,2," 如果出现上述情况，则 str.Count(',') 返回我 6 string
• 第二件事也类似 第一个但不是单个 char 我想计算数字 字符串出现的次数，例如 str.FindAllOccurancesOF("1,2,") 返回我 2

C++ 中是否有任何内置函数用于计算此值，或者我需要为此编写自定义代码？

Answer 1

关于第一个 -

std::string str="1,2,3,4,1,2," ;
std::count( str.begin(), str.end(), ',' ) ; // include algorithm header

编辑：

使用string::find< /a> -

#include <string>
#include <iostream>

using namespace std;

int main()
{
        string str1 = "1,2,3,1,2,1,2,2,1,2," ;
        string str2 = "1,2," ;

        int count = 0 ;
        int pos = -4;

        while( (pos = str1.find(str2, pos+4) ) != -1 ) // +4 because for the next 
                                                       // iteration current found
                                                       // sequence should be eliminated
        {
            ++count ;         
        }
        cout << count ;
}

IdeOne 结果

Answer 2

使用 std::string::find 方法之一，您可以单步执行引用字符串，并在每次找到子字符串时进行计数。无需复制或擦除。另外，使用 std::string::npos 来检查是否已找到模式，而不是文字 -1。此外，使用子字符串的大小 std::string::size() 可以避免对步长进行硬编码（其他答案中的文字 4）

size_t stringCount(const std::string& referenceString,
                   const std::string& subString) {

  const size_t step = subString.size();

  size_t count(0);
  size_t pos(0) ;

  while( (pos=referenceString.find(subString, pos)) !=std::string::npos) {
    pos +=step;
    ++count ;
  }

  return count;

}

编辑：此函数不允许重叠，即在字符串 "AAAAAAAA" 中搜索子字符串 "AA" 的结果是 4。为了允许重叠，

pos += step

应将此行替换为

++pos

这将导致计数为 7。问题中没有正确指定所需的行为，因此我选择了一种可能性。

Answer 3

如果您使用 char* （C 风格）字符串，则可以尝试以下操作（伪代码）：
对于出现的字符进行计数：

const char *str ="1,2,3,4,1,2,", *p = str - 1;
int count = 0
while(0 != (p = strchr(++p, ',')))
  count ++;

对于出现的字符串进行计数：

const char *str ="1,2,3,4,1,2,", *p = str - 1;
int count = 0;
while(0 != (p = strstr(++p, "1,2,")))
  count ++;

Answer 4

string::find() 将开始你的旅程。