紫书5.2.4 map的应用

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入的大小写，按字典序排列。

思路：先把单词都弄成小写，字母重排嘛，不就是排序后看看各个数字是否相等.我们直接把处理后的字符（小写化且排序后）用map映射进行计数，计数值为1的就是答案.

map的用法： map q;

q["dashabi"]=1; 这样引用q["dashabi"]的值就是1.

2.count的用法，count就是统计这个东

if(!cnt.count(r)) cnt[r]=0;

西出现的次数.

3.用vector储存字符串，方便又好找.

4.sort真的太太太好用了.

5.d代码

#include
#include
#include
#include
#include
using namespace std;
map cnt;
vector words;
string repr(const string &s){
	string ans=s;
for(int i=0;i>s){
	if(s[0]=='#') break;
 words.push_back(s);
 string r=repr(s);
 if(!cnt.count(r)) cnt[r]=0;
 cnt[r]++;
} vector ans;
for(int i=0;i