Skip to content

Latest commit

 

History

History
98 lines (75 loc) · 7.93 KB

is-anagram.md

File metadata and controls

98 lines (75 loc) · 7.93 KB
Raw

Найди анаграммы

Анаграммы — слова, которые получаются при перестановке букв или звуков местами в исходном слове. Например, апельсин и спаниель, старорежимность и нерасторжимость, равновесие и своенравие. Подробнее об анаграммах можно узнать в этой статье в Википедии.

Напишите функцию isAnagram, которая будет проверять являются ли два переданных ей слова анаграммами.

isAnagram('стационар', 'соратница');     // true
isAnagram('покраснение', 'пенсионерка'); // true
isAnagram('внимание', 'Вениамин');       // true
isAnagram('апельсин', 'спаниель');       // true

Функция может работать с несколькими словами и не учитывает регистр букв:

// работает с несколькими словами
isAnagram('Eleven plus Two', 'Twelve plus one');      // true
isAnagram('Statue of Liberty', 'Built to stay free'); // true
isAnagram('Older and Wiser', 'I learned words');      // true

Больше примеров анаграммов можно найти здесь.

Решение

При решении задачи стоит руководствоваться всего двумя правилами:

  1. Пробелы не учитываются, то есть Statue of Liberty и Built to stay free будут считаться анаграммами.
  2. Одинаковые слова не являются анаграммами, то есть апельсин и апельсин не являются анаграммами.

Функция isAnagram принимает две строки назавём их условно original и test, хотя на самом деле особой разницы между ними нет. В соответствие со вторым правилом, первое, что необходимо сделать — проверить не были ли переданы в функцию одинаковые строки:

var isAnagram = function(original, test) {
  // Если переданные строки одинаковые
  if (original.trim() === test.trim()) {
    // они не являются анаграммами
    return false;
  }
};

Метод строк String.prototype.trim() (MDN) в данном случае необходим для того, чтобы убрать все whitespace символы (пробелы, табуляцию, переносы строк) из начала и конца передаваемых в функцию строк original и test. Таким образом, в результате операции ' this is string'.trim() === 'this is string '.trim() обе строки будут содержать одинаковые символы 'this is string' и, следовательно, результатом выражения будет true.

Если переданные в функцию строки не одинаковые, то можно начинать проверку на анаграммы. Первое, что нужно сделать — удалить все пробельные символы из строки.

Удаление пробельных символов с помощью регулярных выражений

Регулярное выражение \s+ находит все whitespace символы в строке. Их отстается только заменить на пустую строку с помощью метода String.prototype.replace() (MDN).

original = original.replace(/\s+/g, '');
Удаление пробельных символов с помощью map и trim

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

Суть способо заключается в следующем: строка разбивается на отдельные символы с помощью метода String.prototype.split() (MDN), после чего каждый символ перебирается с помощью метода массивов Array.prototype.map() (MDN). На каждый символ в строке применяется метод String.prototype.trim() (MDN), который удаляет все пробельные символы из строки. После завершения данной операции строку необходимо собрать обратно с помощью метода Array.prototype.join() (MDN).

original = original.split('').map(function(letter) {
  return letter.trim();
}).join('');
Сортировка строки

Самый простой способ узнать совпадают ли строки — отсортировать их символы с помощью одного алгоритма. Сделать это можно с помощью метода массивов Array.prototype.sort() (MDN). Как именно они будут отсортированы? Неважно. Главное, что можно быть точно уверенным, что отсортированы они будут одинаково. Таким образом, всё что осталось сделать — сравнить отсортированные строки:

// сортировка строки перед её объединением
original = original.split('').map(function(letter) {
  return letter.trim();
}).sort().join('');

original = original.replace(/\s+/g, '').split('').sort().join('');

Подобные действия необходимо совершить для обеих строк, поэтому необходимо создать соответствующую функцию (в соответствии с принципом DRY):

var sort = function(str) {
  return str.replace(/\s+/g, '').split('').sort().join('').toLowerCase();
}

Решение целиком

var sort = function(str) {
  return str.replace(/\s+/g, '').split('').sort().join('').toLowerCase();
}

var isAnagram = function(original, test) {
  return original.trim() === test.trim() ? false : sort(original) === sort(test);
}

ES6 решение

const sort = (str) => str.replace(/\s+/g, '').split('').sort().join('');
const isAnagram = (original, test) => original.trim() === test.trim() ? false : sort(original) === sort(test);