C++ 统计字符串中数字出现的频率 |21xrx.com

C++ 统计字符串中数字出现的频率

2023-07-04 15:00:39 深夜i 18 0

C++ 字符串数字频率统计

在C++编程中，经常需要对字符串进行分析和处理，其中一个常见的需求就是统计字符串中数字出现的频率。本文将介绍一种简单而高效的实现方法。

首先，我们需要采用C++中标准库中的string类型来表示待处理的字符串。假设我们的字符串为str，我们可以定义如下：

std::string str = "Ab12c3d4Ef5678G";

接下来，我们需要定义一个用于记录出现频率的字典，使用map数据结构可以很方便地实现。map是C++ STL中的一个关联容器，它将键值映射到值上。我们可以定义一个键为char类型，值为int类型的map，如下：

std::map<char, int> freq;

接下来，我们遍历字符串中的每一个字符。如果字符是数字，则我们将其与freq字典中对应的值进行加一操作。如果字符不是数字，则不进行任何操作。具体实现如下：

for (int i = 0; i < str.length(); i++) {
  char c = str[i];
  if (c >= '0' && c <= '9') {
    freq[c] += 1;
  }
}

最后，我们遍历freq字典，输出每个数字以及其出现的频率。具体实现如下：

for (auto kv : freq)
  std::cout << "Digit " << kv.first << " appears " << kv.second << " times." << std::endl;

完整代码如下：

#include <iostream>
#include <string>
#include <map>
int main() {
  std::string str = "Ab12c3d4Ef5678G";
  std::map<char, int> freq;
  for (int i = 0; i < str.length(); i++) {
    char c = str[i];
    if (c >= '0' && c <= '9') {
      freq[c] += 1;
    }
  }
  for (auto kv : freq)
    std::cout << "Digit " << kv.first << " appears " << kv.second << " times." << std::endl;
  
  return 0;
}

执行该程序，输出结果如下：

Digit 1 appears 1 times. Digit 2 appears 1 times. Digit 3 appears 1 times. Digit 4 appears 1 times. Digit 5 appears 1 times. Digit 6 appears 1 times. Digit 7 appears 1 times. Digit 8 appears 1 times.

可以看到，我们成功地统计了字符串中数字的出现频率，且代码易懂，简洁高效。

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

下一篇: C++ 取四位数的各个数字

评论区

相似文章