★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10230142.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

Given a string, determine if a permutation of the string could form a palindrome.

For example,
"code" -> False, "aab" -> True, "carerac" -> True.

Hint:

1. Consider the palindromes of odd vs even length. What difference do you notice?
2. Count the frequency of each character.
3. If each character occurs even number of times, then it must be a palindrome. How about character which occurs odd number of times?

给定一个字符串，确定该字符串的排列是否可以形成回文。

例如，

“code”->false，“aab”->true，“carerac”->true。

提示：

1. 考虑奇数和偶数的回文长度。你注意到了什么区别？
2. 计算每个字符的频率。
3. 如果每个字符出现偶数次，那么它必须是回文。奇数次出现的字符怎么样？

 1 class Solution {
 2     func canPermutePalindrome(_ s:String) -> Bool {
 3         var t:Set<Character> = Set<Character>()
 4         for a in s.characters
 5         {
 6             if !t.contains(a)
 7             {
 8                 t.insert(a)
 9             }
10             else
11             {
12                 t.remove(a)
13             }
14         }
15         return t.isEmpty || t.count == 1
16     }
17 }