哪里有做企业网站的,wordpress 主题类型,爬墙专用加速器,如何清空网站数据库题目#xff1a; 翻译#xff1a; 思路#xff1a; 1、n组数据#xff0c;每组输入两个数t,k和一个字符串#xff0c;删除k个字符#xff0c;剩下的字符能组成回文#xff0c;则输出YES#xff0c;否则输出NO。 2、用map记录字符串中每个字符出现的次数#xff0c;su…题目 翻译 思路 1、n组数据每组输入两个数t,k和一个字符串删除k个字符剩下的字符能组成回文则输出YES否则输出NO。 2、用map记录字符串中每个字符出现的次数sumt-k及为还剩下的字符个数。如果sum为奇数则再减一因为回文数为奇数的时候中间一个字符无所谓。 3、接着循环map字符出现次数大于等于2的为奇数需要减去1因为我们要成对的减回文sum就减去该字符出现的次数循环完毕。如果sum0,说明可以组成回文输出YES;0则说明成对的字符不够无法组成回文,输出NO。 代码
#includeiostream
#includemap
using namespace std;
int main()
{int n;cin n;while (n--){int t, k;cin t k;string s;cin s;mapchar, int mp;for (int i 0; i t; i){mp[s[i]];}int sum t - k;if (sum % 2 1)sum sum - 1;for (auto i : mp){if (i.second 2 ){if(i.second%21)i.second-1;sum - i.second;}}if (sum 0)cout YES endl;elsecout NO endl;}
}
结果
