C++统计单词出现次数最多的方法 |21xrx.com

C++统计单词出现次数最多的方法

2023-06-22 02:24:11 深夜i -- --

C++ 统计单词出现次数方法

C++是一种高效、快速的编程语言，适用于各种应用程序和领域。在文本处理方面，C++也有着出色的表现。在这里，我们来看一下如何用C++统计一段文本中单词出现次数最多的方法。

首先，需要明确的是，单词是指由字母或数字组成的，以空格、标点符号或换行符等字符分隔的一段文本。因此，我们需要先将一段文本拆分成单词，并将这些单词存储在一个数据结构中。这里我们使用STL中的map来存储单词及其出现次数。

接下来，我们需要遍历文本中每一个单词，并在map中对应单词的出现次数加1。具体代码如下：


#include <iostream>
#include <map>
#include <string>
#include <sstream> // stringstream头文件，用于字符串分割
using namespace std;
int main() {
  string text = "This is a text string. It contains multiple words. Some words are repeated. Some words are not. We want to find the word that appears most frequently.";
  map<string, int> wordCount; // 用于保存单词及其出现次数的map
  // 将文本分割成单词并统计出现次数
  stringstream ss(text);
  string word;
  while (ss >> word) {
    wordCount[word]++;
  }
  // 遍历map，找到出现次数最多的单词
  string mostFrequentWord;
  int maxCount = 0;
  for (auto const& [word, count] : wordCount) {
    if (count > maxCount)
      maxCount = count;
      mostFrequentWord = word;
    
  }
  // 输出结果
  cout << "The most frequent word is \"" << mostFrequentWord << "\" with " << maxCount << " occurrences." << endl;
  return 0;
}

运行结果如下：

The most frequent word is "words" with 3 occurrences.

在本例中，我们将一段文本保存在字符串text中，并使用stringstream将其分割成单词。接着，我们遍历每个单词，并使用map记录其出现次数。最后，遍历map，找到出现次数最多的单词，并输出结果。

这种统计单词出现次数最多的方法可以适用于各种文本处理场景，如搜索引擎、自然语言处理等领域。通过使用C++中的数据结构和算法，我们可以快速、高效地完成对文本的分析和处理。

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

下一篇: C++和Java，哪个更难？

评论区

()

相似文章