回文排列

给定一个字符串,通过分析判断其是否能通过排列形成回文串。回文串是指正反相同,考虑所有字母可能出现的偶数对和最多一个奇数的情况。通过遍历和计数奇数个数来确定是否可能构成回文排列。
摘要由CSDN通过智能技术生成

给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。

回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。

回文串不一定是字典当中的单词。

 

示例1:

输入:"tactcoa"
输出:true(排列有"tacocat"、"atcocta",等等)

来源:力扣(LeetCode)

回文排列有两种情况:

1)所有的字母都能两两配对,都是偶数;

比如 “abba”,“aabbaa”。

2)只有一个字母的数量是奇数。

比如“aba”,“abcba”,“acbca”。

这两种情况的并集就是: 最多只有一个字母的数量是奇数。

当出现次数为奇数的字母大于1时,那么该字母串不能构成回文排列。

1)先将输入的字母串按顺序排列,从第1个字母开始匹配

2)如果相等,次数加1;

3)否则判断出现次数是否为奇数,为奇数则计算出现奇数的情况加1;

4)重置出现次数为1,并从当前字母重新开始匹配;

5)判断出现奇数的情况次数是否大于1,是则退出,否则重新执行2)~5)直到字母串末尾。

6)判断最后出现的字母的出现次数是否奇数;

步骤6)这里有两种情况:(1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值