PAT-A-1071 Speech Patterns (25 分) 字符串处理，transform、istringstream的使用 C++题解

1071 Speech Patterns (25 分)

题目传送门：1071 Speech Patterns (25 分)

一、题目大意

词频统计。在忽略大小写的情况下，统计出频率最高的单词，并输出次数。对单词的定义是由大小写字母和数字组成，单词的首尾不能是字母和数字（要不然子串也能算单词了）

二、解题思路

这个题目的难点在于有很多非空格的杂乱字符存在，如,:"'.这些符号，如果没有这些字符只有单词和空格的话，那就非常简单了，直接用while(cin>>s)循环读入然后map统计一下就行了。
然而既然存在这些让人难受的字符，我们要怎么处理掉它呢，
嘿嘿?C++真的是超级强大，介绍几个函数：
transform:迭代处理改变字符串中的每个字符，共四个参数，第一个第二个参数是想要迭代改变的字符串起始迭代器，第三个参数是改变后的字符串要放置的位置迭代器，如果第三个参数和第一个参数相同，则是改变这个原串。第四个参数接收一个函数或者lamda表达式。如transform(s.begin(), s.end(), s.begin(), toupper)就是对字符串的所有字符调用toupper函数处理，然后将改变后的字符串存到s.begin()位置，也就是改变了这个串本身。
也可以使用lamda表达式自定义迭代规则：

transform(s.begin(), s.end(), s.begin(), [](char a)->char{
		if(isalpha(a) or isdigit(a))return tolower(a);// 将字母数字变成小写
		else return ' ';// 将非字母数字转化为空格
	});

经过transform后，这个字符串就全部是用一个或多个空格隔开的字符串了，瞬间整洁多了有木有☺️☺️☺️(#^.^#)
接下来再讲一个超实用的字符流：
istringstream：它接收一个字符串参数，将字符串存到字符流中，然后就像cin一样使用即可，只不过cin是从控制台读取输入，而iss是从字符串中读取输入。使用如下：

istringstream iss(s);
string x;
map<string, int>M;
while(iss >> x){// x是从字符串中读来的，以一个或多个空格作为分隔符
	M[x]++;
}

掌握C++的函数真是事半功倍，如果要用C的那种字符处理估计代码要长一倍都不止，而且还容易错?

我平时刷题中遇到好用的C++函数和小技巧也都记录下来了，好记性不如烂笔头，如果不记下来我隔一段时间就想不起来该怎么写了

嘿嘿?想看的点这里：爱玲姐姐的C++刷题记录总结–常用知识点
??????记得点赞哟

三、AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	getline(cin, s);
	transform(s.begin(), s.end(), s.begin(), [](char a)->char{
		if(isalpha(a) or isdigit(a))return tolower(a);
		else return ' ';
	});
	istringstream iss(s);
	string x;
	map<string, int>M;
	while(iss >> x){
		M[x]++;
	}
	int y = 0;
	for(auto i: M){
		if(i.second > y){
			y = i.second;
			x = i.first;
		}
	}
	cout << x <<" " << y << endl;
}