首页 > 试题广场 >

制造回文

[编程题]制造回文

热度指数：2262 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

输入描述:

输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 1000).
s中每个字符都是小写字母

输出描述:

输出一个整数,即最少的回文串个数。

示例1

输入

abc

输出

算法知识视频讲解

Python

智．之水叶神

#解答思路：统计出现次数为奇数的字母个数

# -*- encoding:utf -*-
import sys

if __name__ == "__main__":

	s = str(sys.stdin.readline().strip())
	a={};res=0

	for i in s:
		if i in a:
			a[i]+=1
		else:
			a[i]=1
	for i in a.values():
		i=i%2
		res+=i
	print res

编辑于 2017-08-01 09:20:24 回复(2)

Python

牛客J

```
# -*- coding:utf-8 -*-
import sys
S=sys.stdin.readline().strip('\n')
setS=set(S)
result=0
for i in setS:
    if S.count(i) & 1: #判断S中的某个字符个数是否为奇数
        result +=1
result=1 if result==0 else result
print(result)

编辑于 2017-07-27 14:48:42 回复(1)