#include <iostream>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
map<string,int> m;
int main(int argc, char *argv[]) {
string str;
cin>>str;
int n;
cin>>n;
string str1,str2;
int ans=0;
for(int i=0;i+8<=str.size();i++) //预处理,类似于前缀和,只需处理一次,后面直接查询即可
{
str1=str.substr(i,8);
sort(str1.begin(),str1.end());
m[str1]++;
}
for(int i=0;i<n;i++) //关键是有序化和利用map
{
cin>>str2;
sort(str2.begin(),str2.end());
//cout<<m[s
蓝桥杯密文匹配
最新推荐文章于 2022-09-23 09:34:57 发布