Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
231304 陈柏丞 *小美的字符串匹配度 C++ 解答错误 20 0 MS 268 KB 866 2024-01-13 20:54:52

Tests(1/5):


#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]++; } for(int i = 1;i <= n;i++){ cin >> t[i]; ct[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++){ if(cs[i]>0 && ct[j]>0){ cnt = 0; for(int k = 1;k <= 26;k++){ csmax[k] = cs[k]; ctmax[k] = ct[k]; } csmax[i]--; ctmax[i]++; ctmax[j]--; csmax[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; }


测评信息: