1071 Speech Patterns 之 STL map与cctype经典组合

题目

分析

题意是给出我们一行发言稿，让我们从中找出出现频率最高的单词，该单词是有大小写字母和数字组成的，让我们最后输出出现频率最高的单词若有并列，则选择字典序最小的那个。

解题步骤

一开始读题，被Input的例子里的双引号带偏了，以为仅要双引号里的单词，没看透第一个“can1”是带了数字“1”的，跟“can”不是同一个单词，还要吐槽一下 lexicographically这个单词太吓人了，这么长，原来是字母顺序的意思，好了开始正式解题。

1. 第一步，因为STL的题做多了，看到按字典序小排列，而且还是统计单词次数，map自带排序的功能和一一映射的特性瞬间吸引了我的注意，这题就用map搞他。
2. 第二步，题目还提到了关于单词的定义，只含有大小写和数字的单词，因此，我不得不介绍一下关于判别字符类型的神器：cctype，这个头文件让你一键搞定所有类型，不信你看：

cctype中的常用函数
函数名称   返回值
isalnum()  如果参数是字母数字，即字母或者数字，函数返回true
isalpha()  如果参数是字母，函数返回true
iscntrl()  如果参数是控制字符，函数返回true
isdigit()  如果参数是数字（0－9），函数返回true
isgraph()  如果参数是除空格之外的打印字符，函数返回true
islower()  如果参数是小写字母，函数返回true
isprint()  如果参数是打印字符（包括空格），函数返回true
ispunct()  如果参数是标点符号，函数返回true
isspace()  如果参数是标准空白字符，如空格、换行符、水平或垂直制表符，函数返回true
isupper()  如果参数是大写字母，函数返回true
isxdigit() 如果参数是十六进制数字，即0－9、a－f、A－F，函数返回true
tolower()  如果参数是大写字符，返回其小写，否则返回该参数
toupper()  如果参数是小写字符，返回其大写，否则返回该参数

简直一应俱全，非常贴心而且题目刚好要我们最后输出小写的单词，tolower（）刚好派上用场。
3. 第三步，具体来说下怎么实现计数，首先把一行的内容用string收好，然后按照单词的要求，是数字字母就加，不是就意味前一个单词结束，可以记录并且初始化，重头再来。这样就轻松搞定了，真是太取巧了哈哈哈哈，来看代码：

#include<iostream>
#include<map>
#include<cctype>
using namespace std;
int main()
{
	string s, t;
	getline(cin, s);
	map<string, int> m;
	for(int i = 0; i < s.length(); i++)
	{
		if(isalnum(s[i]))
		{
			t += tolower(s[i]);
		}
		if(!isalnum(s[i]) || i == s.length()-1)
		{
			if(t.length() != 0) m[t]++;
			t = "";
		}
	}
	int maxn = 0;
	for(auto it = m.begin(); it != m.end(); it++)
	{
		if(maxn < it -> second)
		{
			maxn = it -> second;
			t = it -> first;
		}
	}
	cout << t << " " << maxn;
	return 0;
}

小结

1. 字符串的处理神器string让你轻松“造单词”。
2. cctype头文件让你抛开判断类型的烦恼。
3. map的开挂排序功能让你爱不惜手。

素质三连，谢谢！