leetcode266. 回文排列

给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。

示例 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;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104144567