Advertisement
rajeshinternshala

Untitled

Nov 30th, 2023
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.89 KB | None | 0 0
  1.   public static List<Integer> minCharactersForAnagrams(List<String> a, List<String> b) {
  2.         List<Integer> result = new ArrayList<>();
  3.  
  4.         for (int i = 0; i < a.size(); i++) {
  5.             String strA = a.get(i);
  6.             String strB = b.get(i);
  7.  
  8.             if (strA.length() != strB.length()) {
  9.                 result.add(-1);
  10.             } else {
  11.                 int[] count = new int[26]; // Assuming only lowercase English letters
  12.  
  13.                 for (int j = 0; j < strA.length(); j++) {
  14.                     count[strA.charAt(j) - 'a']++;
  15.                     count[strB.charAt(j) - 'a']--;
  16.                 }
  17.  
  18.                 int modifications = 0;
  19.                 for (int value : count) {
  20.                     modifications += Math.abs(value);
  21.                 }
  22.  
  23.                 result.add(modifications / 2);
  24.             }
  25.         }
  26.  
  27.         return result;
  28.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement