统计指定字符串中每个单词出现的次数（C++）

Posted 2022-08-16 -YIN

统计指定字符串中每个单词出现的次数

• 字符串分割单词的方法
• • stringstream类简介
• 题目：

字符串分割单词的方法

 

stringstream类简介

在程序中如果想要使用stringstream，必须要包含头文件。在该头文件下，标准库三个类：istringstream、ostringstream 和 stringstream，分别用来进行流的输入、输出和输入输出操作

stringstream主要可以用来：

1. 将数值类型数据格式化为字符串

int a = 12345678;
 string sa;
 // 将一个整形变量转化为字符串，存储到string类对象中
 stringstream s;
 s << a;
 s >> sa;

注意： 注意多次转换时，必须使用clear()将上次转换状态清空掉
stringstreams在转换结尾时(即最后一个转换后),会将其内部状态设置为badbit
因此下一次转换是必须调用clear()将状态重置为goodbit才可以转换
但是clear()不会将stringstreams底层字符串清空掉

s.str(""); // 将stringstream底层管理string对象设置成"", 否则多次转换时，会将结果全部累积在底层string对象中

2. 字符串拼接

   stringstream sstream;
   // 将多个字符串放入 sstream 中
   sstream << "first" << " " << "string,";
   sstream << " second string";
   cout << "strResult is: " << sstream.str() << endl;

总结：
1. stringstream实际是在其底层维护了一个string类型的对象用来保存结果。
2. 多次数据类型转化时，一定要用clear()来清空，才能正确转化，但clear()不会将stringstream底层的string对象清空。
3. 可以使用s. str("")方法将底层string对象设置为 “” 空字符串。
4. 可以使用s.str()将让stringstream返回其底层的string对象。

一、 利用输入空格分隔

vector<string> words;
string temp;
while(cin >> temp)
	words.push_back(temp);

二、用stringstream空格分隔

    string str;
	while (getline(cin, str))
	
		stringstream ss(str);
		string s;
		vector<string>words;  // 存放单词
		while (getline(ss, s, ' '))   // 空格截取
		
			words.push_back(s);
		
    

 

题目：

以字符串形式提供给你一段英文文章，请编写一个程序。该程序将统计指定字符串中每个单词出现的次数。
我们同时定义单词的长度和出现次数的乘积作为权重，程序最终需要输出权重最高的单词以及其出现的次数。（不限语言，函数自行声明）
要求：需要给出完整可以通过编译的测试用例和测试代码。

源代码：

#include<iostream>
#include<string>
#include<vector>
#include<sstream>
#include<map>
using namespace std;

int main()

	string str;
	while (getline(cin, str))
	
		stringstream ss(str);
		string s;
		vector<string>words;  // 存放单词
		while (getline(ss, s, ' '))
		
			words.push_back(s);
		
		// 统计的单词出现频次
		map<string, int> mp;
		for (size_t i = 0; i < words.size(); i++)
		
			mp[words[i]] += 1;
		
		/*
		map<string, int>::iterator it;
		cout << "字符串单词总个数 : " << words.size() << endl;
		cout << "不同单词的个数 : " << mp.size() << endl;
		cout << "不同单词出现的频率 :" << endl;
		for (it = mp.begin(); it != mp.end(); it++)
		
			cout << it->first << ":" << it->second << "  |  ";
		
		cout << endl;
		*/
		cout << "权重最高的单词以及其出现的次数 :" << endl;
		size_t res = 0;
		for (size_t i = 0; i < words.size(); i++)
		
			size_t weight = words[i].size() * mp[words[i]];  //权重
			if (weight > words[res].size() * mp[words[res]])
				res = i;       // 记录输出结果的下标
		
		cout << words[res] << ":" << mp[words[res]] << endl;
	
	return 0;

运行结果：