给定一个字符串,判断该字符串中是否可以通过重新排列组合,形成一个回文字符串。
示例 1:
输入: "code"
输出: false
示例 2:
输入: "aab"
输出: true
示例 3:
输入: "carerac"
输出: true
思路:set记录,最后剩0个或1个。
public class Solution {public boolean canPermutePalindrome(String s) {Set < Character > set = new HashSet < > ();for (int i = 0; i < s.length(); i++) {if (!set.add(s.charAt(i)))set.remove(s.charAt(i));}return set.size() <= 1;}
}