牛牛字母卡片

牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:
1、每张卡片只能使用一次
2、要求构成的回文串的数量最少
牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。
例如: s = “abbaa”,输出1,因为最少可以拼凑出"ababa"这一个回文串
s = “abc”, 输出3,因为最少只能拼凑出"a",“b”,"c"这三个回文串
输入描述:
输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000).
s中每个字符都是小写字母

输出描述:
输出一个整数,即最少的回文串个数。
示例1
输入
abc
输出
3

这个题目有难度了，当时没有做出来 后来才知道和奇偶性有关

#include<bits/stdc++.h>

using namespace std;

int main()
{
string x;
while(cin>>x)
{
map<char,int>book;
for(int i = 0; i < x.size() ; i ++)
{
char tmp = x[i];
if(!book.count(tmp))
{
book[tmp] = 0;
}
book[tmp] ++;

	}
	map<char,int>:: iterator it;
	int cnt = 0;
	for(it = book.begin() ; it != book.end(); it ++)
	{
		if((it->second) % 2 == 1) cnt ++;
	}
	printf("%d\n",cnt == 0 ? 1 : cnt);
}

}

---

作者：mywaya
来源：CSDN
原文：https://blog.csdn.net/weixin_38970751/article/details/79510623
版权声明：本文为博主原创文章，转载请附上博文链接！