密文搜索-map容器+substr

https://www.luogu.com.cn/problem/P8630

///因为密码是打乱顺序的，所以只要字母个数对上就行
///用map存字母种类和个数
///vector存每行密码
///不用set，每行独立 

再考察一个字符串分割函数substr，map自动比较

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
string a,s;
int n;
int bo[15];
vector<map<char,int>> b;///因为密码是打乱顺序的，所以只要字母个数对上就行
///用map存字母种类和个数
///vector存每行密码
///不用set，每行独立 
ll an;
int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>a;cin>>n;for(int i=0;i<n;i++){cin>>s;map<char,int> w;for(int j=0;j<8;j++){w[s[j]]++;}b.push_back(w);}for(auto c:b){for(int i=0;i<=a.size()-8;i++)///字符串分割，看看这个字符串能对上几个密码 {map<char,int> s;string x=a.substr(i,8);for(int j=0;j<8;j++){s[x[j]]++;}if(s==c) an++;///map自动比较 }}cout<<an;return 0;
}