Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
231300 | 陈柏丞 | *小美的字符串匹配度 | C++ | 解答错误 | 20 | 0 MS | 272 KB | 795 | 2024-01-13 20:45:56 |
#include<bits/stdc++.h> using namespace std; int n; char s[1005]; int cs[27]; int csmax[27]; char t[1005]; int ct[27]; int ctmax[27]; int main(){ cin >> n; for(int i = 1;i <= n;i++){ cin >> s[i]; cs[int(s[i])-96]++; csmax[int(s[i])-96]++; } for(int i = 1;i <= n;i++){ cin >> t[i]; ct[int(t[i])-96]++; ctmax[int(t[i])-96]++; } int mcnt(0); int cnt; for(int i = 1;i <= 26;i++){ if(cs[i]==ct[i] && cs[i]!=0){ mcnt++; } } for(int i = 1;i <= 26;i++){ for(int j = 1;j <= 26;j++){ cnt = 0; if(cs[i]>0 && ct[j]>0){ csmax[i]++; ctmax[j]--; for(int k = 1;k <= 26;k++){ if(csmax[k]==ctmax[k] && csmax[k]!=0){ cnt++; } } mcnt = max(mcnt, cnt); } } } cout << mcnt; return 0; }