python简单算法04:判断一个字符串是否为回文串的排列之一

问题简介
解答

问题简介

给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语,排列是指字母重新排列,回文串不一定是字典中的单词。
例如:
输入:“tactcoa”
输出:True(排列有“tacocat”、"atcocta"等等)

解答

思路:
所有字符中,统计每个字符出现的次数,最多只有一个字符的统计次数是奇数,剩下的必须都是偶数。即奇数只能为1或0个,例如acca,accbcca等

from collections import Counter

def palindromic(s):
    #统计所有字符出现的次数
    num=list(Counter(s).values())
    #统计奇数个数
    odd=[x for x in num if x%2!=0]
    #判断奇数个数为0或1
    if len(odd) in [0,1]:
        return True
    return False

运行结果:
在这里插入图片描述
关于collections模块请见collections

发布了17 篇原创文章 · 获赞 17 · 访问量 1154

猜你喜欢

转载自blog.csdn.net/baidu_41304382/article/details/104697659