力扣——判断一个字符串是否是回文串

题目描述：

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

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

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

来源：力扣（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 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;
    }

源码地址：
https://gitee.com/LynneLing/Algorithm.git