Dreamer

用户名：cxk521

访问量：1650

签　名：

努力做梦！Coding startup！

等　　级
排　　名	1359
经　　验	2847
参赛次数	5
文章发表	4
年　　龄	0
在职情况	学生
学　　校	长春科技学院
专　　业

　　自我简介：

TA的其他文章

训练后起之秀答案
浏览：191

（AC代码）蓝桥杯算法提高VIP-统计单词数：用vector模拟unordered_map解法以及unordered_map解法
浏览：415

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

（AC代码）蓝桥杯算法提高VIP-统计单词数：用vector模拟unordered_map解法以及unordered_map解法

　　作者: Dreamer　　　　发表时间：2021-02-23 17:24:37 浏览：415　|　评论：2　

原题链接：蓝桥杯算法提高VIP-统计单词数

解题思路：创建一个拥有String和int类型的结构体（node）存储其单词和出现的次数，用istringstream将句子按空格分割化成单词存储在vector<Node>中，利用STL函数std::transform以及string::erase将字母转换为大写并且去掉标点符号。

#include<bits/stdc++.h>
    using namespace std;
    /*用vector模拟unordered_map*/
    struct Node {
    	string str;
    	int time=1;
    	Node(string s) {//构造函数
    		str = s;
    	};
    };
    int main()
    {
    	vector<Node>vec;
    	string str;
    	getline(cin, str);
    	istringstream is(str);//用istringstream讲句子按找空格变为一个个单词
    	string s;
    	int flag = 0;//标记是否已经存在在vector中的单词
    	int i = 0;
    	int max_len = 0;//最长长度，输出时让单词都在一边
    	while (is >> s)
    	{
    		if (s.find('.') != -1)s.erase(s.find('.'), 1);
    		else if (s.find(',') != -1)s.erase(s.find(','), 1);
    		transform(s.begin(), s.end(), s.begin(), ::toupper);//这三句将单词变为大写并去掉标点符号
    		if (s.length() > max_len)max_len = s.length();//找到最长的单词长度
    		Node *n = new Node(s);
    		for (i=0;i<vec.size();i++)
    		{
    			if (n->str == vec[i].str) {
    				flag = 1; break;//找到相同节点的下标，所以break
    			}
    		}
    		if (flag == 0)
    			vec.push_back(*n);//将单词放入vec，vector中没有相同时假如一个单词，有的时候使node的time+1
    		else { vec[i].time++; flag = 0; }
    	}
    	for (i=0;i<vec.size();i++)//按格式输出
    	{
    
    		cout << setw(max_len) << vec[i].str << ":";
    		for (int j = 0; j <vec[i].time; j++)
    		{
    			cout << '*';
    		}
    		cout <<vec[i].time << endl;
    	}
    	return 0;
    }
解题思路2：利用unodered_map及vector容器，这次写了split函数用来拆分句子并直接放入vector

#include <bits/stdc++.h>
    #include <vector>
    #include <iostream>
    #include <unordered_map>
    #pragma comment(linker,"/STACK:10240000,10240000") //手动加栈
    using namespace std;
    vector<string>  split(const string& str, const string& delim) { //将分割后的子字符串存储在vector中
    	vector<string> res;
    	if ("" == str) return  res;
    
    	string strs = str + delim; //*****扩展字符串以方便检索最后一个分隔出的字符串
    	size_t pos;
    	size_t size = strs.size();
    
    	for (int i = 0; i < size; ++i) {
    		pos = strs.find(delim, i); //pos为分隔符第一次出现的位置，从i到pos之前的字符串是分隔出来的字符串
    		if (pos < size) { //如果查找到，如果没有查找到分隔符，pos为string::npos
    			string s = strs.substr(i, pos - i);//*****从i开始长度为pos-i的子字符串
    			if(!s.empty())
    			res.push_back(s);//两个连续空格之间切割出的字符串为空字符串，这里没有判断s是否为空，所以最后的结果中有空字符的输出，
    			i = pos + delim.size() - 1;
    		}
    
    	}
    	return res;
    }
    int main()
    {
    unordered_map<string, int> m;//定义unordered_map
    	string str; int n;
    	string s;
    	getline(cin, s);
    	std::vector<string> sa=split(s," ");//将s拆分
    	int max_len = 0;//获取最长长度，输出要用
    	for (vector<string>::iterator iter = sa.begin(); iter != sa.end(); iter++)
    	{
    		if (iter->find('.') != -1)iter->erase(iter->find('.'), 1);
    		else if (iter->find(',') != -1)iter->erase(iter->find(','), 1);
    		string t = *iter;//map中的string键值
    		transform(t.begin(), t.end(), t.begin(), ::toupper);
    		/*cout << *iter<<endl;*/
    		m[t]++;//每次出现让其int类型的数据+1
    		if (t.length() > max_len)max_len = t.length();
    	}
    	for (unordered_map<string, int>::iterator it = m.begin(); it != m.end(); it++)
    	{
    		//按题目要求格式输出
    		cout <<setw(max_len)<< it->first << ":";
    		for (int i = 0; i < it->second; i++)
    		{
    			cout << '*';
    		}
    		cout <<it->second<< endl;
    	}
    	
    	return 0;
    }
希望有所帮助，别忘了点赞哦~

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

我的编程很水

2022-05-12 15:34:24

Dreamer

挖槽牛逼，膜拜大佬！！！

2021-02-23 17:26:43

Dreamer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【蟠桃记】（C++代码）（递归计算）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

数列（C++代码）

（AC代码）蓝桥杯算法提高VIP-统计单词数：用vector模拟unordered_map解法以及unordered_map解法

评论区

精彩推荐

简单的a+b （C语言代码）

wu-淘淘的名单（C++代码）

剪刀石头布（C语言代码）

三角形（C++代码）递推

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C二级辅导-公约公倍（C语言代码）

Dreamer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【蟠桃记】 （C++代码）（递归计算）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

数列 （C++代码）

（AC代码）蓝桥杯算法提高VIP-统计单词数：用vector模拟unordered_map解法以及unordered_map解法

评论区

精彩推荐

简单的a+b （C语言代码）

wu-淘淘的名单 （C++代码）

剪刀石头布 （C语言代码）

三角形 （C++代码）递推

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

【蟠桃记】（C++代码）（递归计算）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

数列（C++代码）

　　评论区

wu-淘淘的名单（C++代码）

剪刀石头布（C语言代码）

三角形（C++代码）递推

C二级辅导-进制转换（C语言代码）

C二级辅导-公约公倍（C语言代码）