Given a string, determine if a permutation of the string could form a palindrome.
For example,"code" -> False, "aab" -> True, "carerac" -> True.
题目标签：Hash Table
题目给了我们一个string s，让我们判断它是不是可以变作回文。
看一下回文特性：
如果是偶数长度的回文，其中所有的char 都是偶数出现次数；
如果是奇数长度的回文，那么只可以有一个char 是奇数的出现次数。
只要把char 当作key，它的出现次数当作value 存入HashMap，之后遍历keyset 来验证出现次数就可以了。
Java Solution:
Runtime beats 29.15%
完成日期：11/05/2017
关键词：HashMap
关键点：char 当作 key，出现次数当作 value 存入
class Solution
{
public boolean canPermutePalindrome(String s)
{
HashMap<Character, Integer> map = new HashMap<>();
int oddChar = 0; if(s.length() % 2 != 0)
oddChar = 1; for(char c: s.toCharArray())
map.put(c, map.getOrDefault(c, 0) + 1); for(char c: map.keySet())
{
if(oddChar < 0)
return false; if(map.get(c) % 2 != 0)
oddChar--;
} return true;
}
}
参考资料：N/A
LeetCode 题目列表 - LeetCode Questions List