T20446.化学 题解
2024-08-13 14:03:03
发布于：广东
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool ch(string s,int k){
vector<int>v(26,0);
for(int i=0;i<s.size();i++){
v[s[i]-'a']++;
}
int ans=0,cnt=0;
for(int i=0;i<26;i++){
if(v[i]==1)cnt=-1;
ans+=(v[i]&1);
}if(ans+cnt<=k)return 1;
return 0;
}
int main(){
int a,n,k;
string s;
cin>>a;
while(a--){
cin>>n>>k>>s;
if(n==0||n-k==1||n==1){
printf("YES\n");
continue;
}
if(ch(s,k))printf("YES\n");
else printf("NO\n");
}
return 0;
}
这里空空如也
有帮助，赞一个