Возможно ли решить задачу «анаграммы» без метода sort?

Question

[Елена]

Всем привет! Попалась мне задача про анаграммы. Решила я ее с помощью метода sort()

function anagram(str1, str2) {
  let arg1 = str1.toLowerCase();
  let arg2 = str2.toLowerCase();

  if (arg1 === arg2) return false;
  return (arg1.split('').sort().join() === arg2.split('').sort().join()) ? true : false;
};

Возможно ли ее решить без метода sort?)

Answer 1

[xmoonlight]

Да. Используя умножение и простые числа.
Пример:
ABC: 3 * 5 * 7 = 105
Любая анаграмма с теми же буквами, даст в результате тоже 105.

Comments

[Елена]

xmoonlight еще бы знать, как это сделать))

[xmoonlight]

Elena0394, да вот самому интересно)) И, что удивительно, - работает же, собака такая))
Но как - не говорит!)

[Елена]

xmoonlight, :-D

[xmoonlight]

Elena0394, теперь, понятней?)

[Елена]

xmoonlight, да, так наглядней)) Интересный вариант) В голову бы такое не пришло 100%. Надо будет попробовать)

[xmoonlight]

Elena0394, это самый быстрый алгоритм.

Answer 2

[habrdima]

если записать каждую букву в объект, объект отсортирует слово, потом сделать строку, дальше как утебя)

Comments

[Елена]

habrdima интересный вариант, надо будет подумать на досуге)