网站建设的原则和目标,济南市住宅与房地产信息网,网站建设 风险防控,办公室设计风格有哪些给定一个字符串#xff0c;判断该字符串中是否可以通过重新排列组合#xff0c;形成一个回文字符串。
示例 1#xff1a;
输入: code 输出: false 示例 2#xff1a;
输入: aab 输出: true 示例 3#xff1a;
输入: carerac 输出…给定一个字符串判断该字符串中是否可以通过重新排列组合形成一个回文字符串。
示例 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;}
}