问题简介
解答
问题简介
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语,排列是指字母重新排列,回文串不一定是字典中的单词。
例如:
输入:“tactcoa”
输出:True(排列有“tacocat”、”atcocta”等等)
解答
思路:
所有字符中,统计每个字符出现的次数,最多只有一个字符的统计次数是奇数,剩下的必须都是偶数。即奇数只能为1或0个,例如acca,accbcca等
from collections import Coun