题目描述:
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci
示例1:
输入:"tactcoa"
输出:true(排列有"tacocat"、"atcocta",等等)
解题思路:
1.什么是回文串
- 只有一个字符个数为奇数,其余字符个数都为偶数,若出现2个或2个以上字符个数为奇数的字符则表示非回文串
- 长度为1的字符串也是回文数(满足只有一个字符个数为奇数)
2.实现思路
- 因为要知道字符串包含的每个字符的个数,所以把字符串转成一个字符数组
- 要知道字符数组中是否存在2个或2个以上奇数个字符,遍历数组,使用Map来存每个字符的个数
- key:数组中字符 value:字符出现的次数
- 遍历Map集合,统计字符次数为奇数的字符个数,得出结果
3.具体代码
public static Boolean canPermutePalindrome(String s) {
if (s.length() == 1) {
return false;
}
char[] temp = s.toCharArray();
//统计字符数组中,每个字符个数
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < temp.length; i++) {
if (map.containsKey(temp[i])) {
map.put(temp[i], map.get(temp[i]) + 1);
} else {
map.put(temp[i], 1);
}
}
int count = 0;//统计数组中出现奇数个字符
for (Character key : map.keySet()) {
int val = map.get(key);
if (val % 2 != 0) {
count++;
continue;
}
}
//出现一个以上的奇数个字符,则不是回文串
if (count > 1) {
return false;
}
return true;
}