C++primer 练习5.14 答案

追逐尾巴的猫

于 2020-02-06 18:42:48 发布

阅读量256

点赞数

分类专栏： # C++ primer 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_39631640/article/details/104200375

版权

C++ primer 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++和std::vector实现的简单程序，该程序读取标准输入中的单词，并统计出现频率最高的单词及其出现次数。通过迭代器遍历vector并比较字符串，实现了单词的计数和统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用一个向量存下输入，占用空间，但是控制逻辑简单，理想解法是空间复杂度为o(1)，在cin的时候完成整个控制逻辑；

#include<iostream>	
using namespace std;
#include<vector>
int main()
{
	vector<string> v;
	string s;
	while (cin >> s)
		v.push_back(s);
	s = v[0];
	int count = 0;
	for (auto rank = v.begin(); rank != v.end(); rank++)
	{
		if (*rank == s)
			count++;
		else
			s = *rank, count = 1;
	}
	cout << "出现最多的单词是：" << endl << s << endl << "出现了" << count << "次";
	return 0;
}