Лучшее решение для проверки анаграммы? ⇐ JAVA

[Anonymous]

Я решаю проблему перестановки/анаграммы и хочу получить информацию о наиболее эффективных способах проверки.
Сейчас я делаю это на языке Java, и поэтому есть библиотека для ВСЕГО, включая сортировку .
Первый способ проверить, являются ли две строки анаграммами друг друга, — это проверить длину, отсортировать их каким-либо образом, а затем сравнить каждый индекс указанной строки. Код ниже:

Код: Выделить всё

private boolean validAnagram(String str, String pair) {
if(str.length() != pair.length()){
return false;
}

char[] strArr = str.toCharArray();
char[] pairArr = pair.toCharArray();

Arrays.sort(strArr);
str = new String(strArr);

Arrays.sort(pairArr);
pair = new String(pairArr);

for(int i = 0; i

Подробнее здесь: [url]https://stackoverflow.com/questions/38229648/best-solution-for-an-anagram-check[/url]