CC 150 1.4 Palindrome Permutation

Given a string , write a function to check if it is a permutation of a palindrome. 给定字符串，写方法检查是否是回文的排列；

https://www.interviewcake.com/question/java/permutation-palindrome

回文：单词或短语，正序和倒叙都是相同的；

比如：

输入：Tact Coa

输出：True（permutations: "taco cat", "atco cta", etc.）

思路：

找到每个char的频率。

1 如果字符串长度为偶数， 必须所有的字符频次都是偶数；

2 如果字符串长度为奇数，必须只有一个字符词频是奇数；

举例： tactcoapapa 是permutation of palindrome， 因为：有2个t，4个a，2个c，2个p，1个0（中心点） 

• "civic" should return true
• "ivicc" should return true
• "civil" should return false
• "livci" should return false

public static bool IsPermutationOfPalindrome(string phrase)        {            if (string.IsNullOrEmpty(phrase))                return false;            //统计每个char的出现频率            char[] strArr = phrase.ToCharArray();            Dictionary<char, int> charFrequency = new Dictionary<char, int>();            for (int i = 0; i < strArr.Length; i++)            {                char charVal = strArr[i];                if (charFrequency.ContainsKey(charVal))                {                    charFrequency[charVal] += 1;                }                else                {                    charFrequency.Add(charVal, 1);                }            }            //长度为奇数，只有一个是奇数，其他是偶数；            if (phrase.Length % 2 != 0)            {                int oddFrequency = 0;                foreach (var tmp in charFrequency.Values)                {                    if (tmp % 2 != 0)                        oddFrequency++;                }                if (oddFrequency == 1)                    return true;                else                    return false;            }            else//长度为偶数，全都是偶数；            {                foreach (var tmp in charFrequency.Values)                {                    if (tmp % 2 != 0)                        return false;                }                return true;            }        }