【每日一题】—— A. Chemistry(900分思维)

发布时间:2024年01月20日

🌏博客主页: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上的题目,想要学习算法的友友们千万别错过了,有什么疑问欢迎大家在评论区留言或者私信博主!

在这里送大家一句话:广积粮,缓称王!

文章来源:https://blog.csdn.net/PH_modest/article/details/135708234
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。