标签：length 搜索 div cin begin 编写 排列 表示 mes
一个整数, 表示每行密码的所有排列在s中匹配次数的总和。
样例输入
aaaabbbbaabbcccc 2 aaaabbbb abcabccc
样例输出
4
#include <string> #include <string.h> #include <cmath> #include <algorithm> #include <iostream> #include <map> #define inf 100000 using namespace std; map<string, int> st; int main(){ string s = ""; cin >> s; int n = s.length(); for(int i = 0; i + 7 < n; i++){ string t = s.substr(i, 8); sort(t.begin(), t.end()); st[t]++;//set长度为8的子串 } cin >> n; int ans = 0; while(n--){ cin >> s; sort(s.begin(), s.end()); ans += st[s]; } cout << ans << endl; }
标签：length 搜索 div cin begin 编写 排列 表示 mes
原文地址：https://www.cnblogs.com/woxiaosade/p/10849939.html
