邮件网站排名,境外直播app,龙港网站建设,创业做软件还是做网站题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
对于此题目最开始是递归想法#xff0c;但发现题意中的匹配次数实际上是指在这8个字母中这8个字母每个字母对应的个数是否相同#xff0c;如果相同则匹配。
此处我们可以使用subsrtr函数#xff0c;每次循环截取8个字…题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
对于此题目最开始是递归想法但发现题意中的匹配次数实际上是指在这8个字母中这8个字母每个字母对应的个数是否相同如果相同则匹配。
此处我们可以使用subsrtr函数每次循环截取8个字母排序找出每个字母输入要匹配的字符串时也是相同的操作其中map记录此字符串的样式以及这样相同字符串的个数
#includebits/stdc.h
using namespace std;
const int N 2e5 10;
string s;
int n, q, ans;
mapstring, 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;
}
