七つ一旋桜

用户名：uq_44081578510

访问量：8741

签　名：

没错，我正在摸鱼~

等　　级
排　　名	3374
经　　验	1948
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	肥宅大学
专　　业	捡垃圾工程

　　自我简介：

你看看这只旋桜就是逊啦

TA的其他文章

旋桜-蓝桥杯2013年第四届真题-错误票据-题解(C++代码)
浏览：429

旋桜-蓝桥杯历届试题-翻硬币-题解(C++代码)
浏览：339

你可能喜欢

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

旋桜-统计单词数-istringstream使用（干货满满）(C++代码)

　　作者: 七つ一旋桜　　　　发表时间：2020-01-15 14:41:52 浏览：496　|　评论：0　

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

蓝桥杯不支持unordered_map
当然可以写一个结构体来自定义规则结合map来实现unordered_map
不过需要reverse正序（下面给出该结构体写法）
不然只好乖乖用vector
看了前面的大佬的题解（我过了后看）
istringstream不香吗？
虽说这个类比较慢，但是照样过

//定义无序map时
	//map<string, int, DisableCompare<string> >
	//来实现类似unorder_map<string, int>
	
	template <class T>
    struct DisableCompare : public binary_function<T, T, bool>
    {
    	bool operator()(T L, T R)const
    	{
    		static bool disablecompare = false;
    		if (L == R)
    		{
    			return false;
    		}
    		if (disablecompare)
    		{
    			disablecompare = false;
    			return false;
    		}
    		else
    		{
    			disablecompare = true;
    			return true;
    		}
    	}
    };
	
	
**想必你看到这样结构体可能会头昏**
**下面给出我AC代码**
```cpp
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <sstream>				//提供istringstream类
#include <algorithm>

using namespace std;

struct node {
	string str;
	int cnt;

node(string str, int cnt = 1) : str(str), cnt(cnt) {}
	bool operator==(string s) const {//重置==实现查找结构体某一个元素(48行)
		return s == this->str;
	}
};

typedef vector<node>::iterator vit;

int main() {
	vector<node> a;
	string s;
	int len = -1;
	getline(cin, s);
	if (s.empty()) {
		return 0;
	}
	else {
		istringstream is(s);	//利用istringstream快速分解字符串
		while (!is.eof()) {
			string t;
			is >> t;
			if (t.empty()) {
				break;
			}
			if (!isalpha(t[t.size() - 1])) {
				//t.pop_back();			//C++11标准，蓝桥杯不支持
				t.erase(t.size() - 1);	//只好使用erase
			}
			len = max((int)(t.size()), len);
			for (int i = 0; i < t.size(); i++) {
				if (islower(t[i])) {
					t[i] -= 32;
				}
			}
			vit it = find(a.begin(), a.end(), t);
			if (it != a.end()) {
				it->cnt++;
			}
			else {
				a.push_back(node(t));
			}
		}
		for (int i = 0; i < a.size(); i++) {
			for (int j = 0; j < len - a[i].str.size(); j++) {
				cout << " ";
			}
			cout << a[i].str << ':';
			for (int j = 0; j < a[i].cnt; j++) {
				cout << '*';
			}
			cout << a[i].cnt << endl;
		}
		return 0;
	}
}
```
**这里多说两句**
如果使用istringstream以空格为基准分字符串直接使用>>即可（参考第34行）
如果是其他的则是`getline(is, t, "分割字符")`（变量名以上面的代码为准）
**刚来这个网站**
**代码如果有什么不足之处，请指正**

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

七つ一旋桜

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和（C语言代码）

点我有惊喜！你懂得！

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

旋桜-统计单词数-istringstream使用（干货满满）(C++代码)

评论区

精彩推荐

C语言训练-角谷猜想（C语言代码）

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

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

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

母牛的故事（C语言代码）

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

WU-整数平均值（C++代码）

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

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

【明明的随机数】（C语言代码）

七つ一旋桜

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和 （C语言代码）

点我有惊喜！你懂得！

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

旋桜-统计单词数-istringstream使用（干货满满）(C++代码)

评论区

精彩推荐

C语言训练-角谷猜想 （C语言代码）

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

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

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

母牛的故事 （C语言代码）

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

WU-整数平均值 （C++代码）

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

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

【明明的随机数】 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

　　评论区

C语言训练-角谷猜想（C语言代码）

母牛的故事（C语言代码）

WU-整数平均值（C++代码）

【明明的随机数】（C语言代码）