Поиск анаграммы, используя список массива

Question

Я пытаюсь найти, если две строки являются анаграммы друг друга:

void anagram(String a, String b) { 
    List<Character> bcopy = new ArrayList<Character>(); 

    for (int i = 0; i < b.length(); i++) 
     bcopy.add(b.charAt(i)); 
    if (b.length() == 0 || a.length() == 0) { 
     System.out.println("Exit"); 
    } else { 
     for (int i = 0; i < a.length(); i++) { 
      char temp = a.charAt(i); 
      if (bcopy.contains(temp)) { 
       System.out.println("match found" + temp); 
       bcopy.remove(temp); 
      } 
      for (char j : bcopy) { 
       System.out.println("Values" + j); 
      } 
     } 
    } 
} 

Я получаю ошибку выхода за границы изменений в отдалении линии(). Может кто-нибудь, пожалуйста, скажите мне, как я достигаю границей массива, когда я ищу доступность объекта? Что мне здесь не хватает?

Answer 1

Проблема заключается в том, что вы используете int -argument версию remove() с момента char temp в настоящее время рассматривается как int. Вот обходной путь:

bcopy.remove(Character.valueOf(temp)); 

---

Кстати лучший способ проверить анаграммы будет что-то вроде:

char[] c1 = a.toCharArray(); 
char[] c2 = b.toCharArray(); 

Arrays.sort(c1); 
Arrays.sort(c2); 

return Arrays.equals(c1, c2); // true -> anagram, false -> not anagram 

Answer 2

есть другой алгоритм, который может быть более подходящим для выполнения этой задачи. он вычисляет частоты букв для строк одинаковой длины. для простоты я предполагаю, что набор всех вовлеченных символов может быть представлен в одной из 8-битных кодовых страниц.

void anagram(String a, String b) { 
    int freqa[256], freqb[256]; 

    if (b.length() == 0 || a.length() == 0) { 
     System.out.println("Exit"); 
     return; 
    } 

    for (int i = 0; i < b.length(); i++) { 
     freqa[(int) a.charAt(i)]++; 
     freqb[(int) b.charAt(i)]++; 
    } 

    for (i = 0; i < 256; i++) { 
     if (freqa[i] <> freqb[i]) { 
      System.out.println("Exit"); 
      return; 
     } 
    } 
    System.out.println("match found: '" + a + "', '" + b + "'"); 
}