蓝桥杯每日一题2023.11.25
题目描述
“蓝桥杯”练习系统 (lanqiao.cn)
题目分析
对于此题目最开始是递归想法，但发现题意中的匹配次数实际上是指在这8个字母中这8个字母每个字母对应的个数是否相同，如果相同则匹配。
此处我们可以使用subsrtr函数，每次循环截取8个字母，排序找出每个字母，输入要匹配的字符串时也是相同的操作，其中map记录此字符串的样式，以及这样相同字符串的个数
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
string s;
int n, q, ans;
map<string, int> mp;
int main()
{
cin >> s;
n = s.size();
for(int i = 0; i <= n - 8; i ++)
{
string a = s.substr(i, 8);
sort(a.begin(), a.end());
mp[a] ++;
}
cin >> q;
for(int i = 1; i <= q; i ++)
{
cin >> s;
sort(s.begin(), s.end());
ans += mp[s];
}
cout << ans;
return 0;
}