编写一个程序,从键盘输入一个个单词,每接收到一个单词后,输出该单词曾经出现过的次数,接收到“QUIT”单词后程序直接退出。
建议使用multiset或者map来解决该问题
输入描述
一行一个单词,"QUIT"结束
输出描述
每行输出为相应单词统计结果
示例1:
输入:c++
map
set
map
vector
set
multiset
c++
QUIT
输出:
0
0
0
1
0
1
0
1
#include<stdio.h>
#include<iostream>
#include<string>
#include<map> // 编译预处理,调用STL中的map模板
using namespace std;
int main()
{
map<string,int> dict_count; // 调用map模板
string s; // 字符串
do
{
cin >> s; // 从键盘输入字符串
if(s =="QUIT")
break; // 接收到“QUIT”单词后程序直接退出
map<string,int>::iterator iter = dict_count.find(s); // 迭代器初始化
if(iter == dict_count.end())
{ // map中无对应字符串,计数为0,则输出0;并将该字符串插入map,计数改为1
cout << 0 << endl;
dict_count.insert(make_pair(s,1));
}
else
{ // map中出现过该字符串,输出计数;并将计数自增
cout << dict_count[s] << endl;
dict_count[s] += 1;
}
}while(s!="QUIT"); // 接收到“QUIT”单词后程序直接退出
return 0;
}