c# leetcode 面试题 01.04. 回文排列 (哈希)

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

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

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

示例1：

输入："tactcoa"
输出：true（排列有"tacocat"、"atcocta"，等等）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-permutation-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解析：

意思是回文数被打乱了，那么知道回文数的特点即可，就是：必定是2的倍数，最多有一个单，所以我的分析答案如下：

public class Solution {
    public bool CanPermutePalindrome(string s) {
            int count = 0;
            var dic = new Dictionary<char, int>();
            for (int i = 0; i < s.Length; i++)
            {
                if (dic.ContainsKey(s[i]))
                {
                    dic[s[i]]++;
                }
                else
                {
                    dic[s[i]] = 1;
                }
            }
            foreach (var item in dic)
            {
                if (item.Value%2!=0)
                {
                    count++;
                }
            }
            return count >= 2 ? false : true;
    }
}

执行用时 :80 ms, 在所有 C# 提交中击败了90.91%的用户

内存消耗 :21.7 MB, 在所有 C# 提交中击败了100.00%的用户