Advertisement
remote87

palindromeRearranging

Apr 17th, 2021
867
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.73 KB | None | 0 0
  1. boolean palindromeRearranging(String inputString) {
  2.    
  3.     if(inputString.length() <= 2) return true;
  4.    
  5.     char[] stringToArr = inputString.toCharArray();
  6.     Map<Character, Integer> occurancies = new HashMap<Character, Integer>();
  7.    
  8.     for(char c : stringToArr){
  9.         if(occurancies.containsKey(c)){
  10.             occurancies.put(c, occurancies.get(c) + 1);
  11.         }else {
  12.             occurancies.put(c, 1);
  13.         }
  14.     }
  15.    
  16.     int strLength = inputString.length();
  17.     int counter = 0;
  18.    
  19.     for(int i : occurancies.values()){
  20.         if(i % 2 == 0) counter++;
  21.     }
  22.    
  23.     if(strLength % 2 == 0) return occurancies.size() == counter;
  24.     else return occurancies.size() - 1 == counter;
  25.    
  26. }
  27.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement