🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

题目链接：A. Chemistry

二.思路分析

当奇数的个数小于等于1的时候是“YES”，否则“NO”
因为偶数永远都可以形成回文字符（一边放一半），当有一个奇数个数的时候，可以将它放在最中间，超过一个时都不满足条件了

三.代码展示

//
//
//
#include<bits/stdc++.h>
#define int long long
using namespace std;void solve()
{int n,k;cin>>n>>k;string s;cin>>s;map<char,int>mp;for(int i=0;i<n;i++)//统计每个字符出现的次数{mp[s[i]]++;}int nums=0;for(auto it:mp)//遍历一遍，统计奇数个字符的个数{if(it.second%2==1) nums++;}int tmp=nums-k;if(tmp>1)cout<<"NO\n";else cout<<"YES\n";
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--){solve();}return 0;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言或者私信博主！

在这里送大家一句话：广积粮，缓称王！