这道题的解法是真的妙
注意int会向下取整
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n, k;
cin >> n >> k;
string s;
cin >> s;
map<int, int> a, A;
for (auto c : s) {
if (c >= 'a' && c <= 'z') a[c - 'a']++;
else A[c - 'A']++;
}
int res = 0, cnt = 0;
for (int i = 0; i < 26; i++) {
res += min(a[i], A[i]);
cnt += abs(a[i] - A[i]) / 2;
}
res += min(cnt, k);
cout << res << endl;
}
return 0;
}
Code over!
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/131374.html
