Dreamer

用户名：cxk521

访问量：1755

签　名：

努力做梦！Coding startup！

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

　　作者: Dreamer　　　　发表时间：2021-02-23 17:24:37 浏览：462　|　评论：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语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-最大数问题（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

校门外的树（C语言代码）

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

评论区

精彩推荐

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

求圆的面积（C语言代码）

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

小O的乘积（C语言代码）

孤独的骑士（C语言代码）

检查金币（C语言代码）

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

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

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

【密码】（C语言代码）

Dreamer

TA的其他文章

你可能喜欢

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

C二级辅导-同因查找 （C语言代码）

C语言训练-最大数问题 （C语言代码）

蓝桥杯历届试题-九宫重排 （C++代码）

校门外的树 （C语言代码）

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

评论区

精彩推荐

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

求圆的面积 （C语言代码）

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

小O的乘积 （C语言代码）

孤独的骑士 （C语言代码）

检查金币 （C语言代码）

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

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

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

【密码】 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言训练-最大数问题（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

校门外的树（C语言代码）

　　评论区

求圆的面积（C语言代码）

小O的乘积（C语言代码）

孤独的骑士（C语言代码）

检查金币（C语言代码）

【密码】（C语言代码）