[蓝桥杯 2015 国 B] 密文搜索（哈希表，枚举）

        从题目中我们可以得知，我们需要枚举所有的子串情况，而对于如何匹配，我们可以给源串和目标串一个固定的顺序，只要源串和目标串中每类字符数量对应相等，那么固定顺序就会相同，因此我们只需要枚举所有的子串情况并用map来记录该情况的数量，并且匹配每个目标字符串的固定顺序即可

上代码

#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<unordered_map>

using namespace std;

int main(void)
{
	string s; cin >> s;
	unordered_map <string,int> mp;
	for(int i = 0; i < s.size(); i++){
		string str; 
		str = s.substr(i, 8);//从第i位开始复制长度为8的子串
		if(str.size() != 8) break;//如果此时子串的长度不等于8，就直接退出
		sort(str.begin(), str.end());//给这个子串一个固定的位置，只要其中的字符数量各自匹配，固定顺序就不会变
		mp[str]++;
	}
	int n; cin >> n;
	int ans = 0;//记录答案
	for(int i = 1; i <= n; i++){
		string s1; cin >> s1;
		sort(s1.begin(), s1.end());
		ans += mp[s1];//记录答案
	}
	
	cout << ans << endl;
	
	return 0;
}