Advertisement
remote87

palindromeRearranging better

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