Показать сообщение отдельно
  #1 (permalink)  
Старый 07.04.2016, 13:38
Аватар для Alexander Belov
Профессор
Отправить личное сообщение для Alexander Belov Посмотреть профиль Найти все сообщения от Alexander Belov
 
Регистрация: 12.03.2015
Сообщений: 173

Ротация символов в строке
Привет!

Пытаюсь написать функцию, которая сравнивает исходную строку с произвольными строками из массива. Например, у нас есть строка "Iowa":

"Iowa" VS "oIaw" // true

"Iowa" VS "aIow" // true

"Iowa" VS "stateIowa" // false

"Iowa" VS "Io wa" // false


и т.д.

Была идея разбить строку посимвольно и сравнить со второй строкой на наличие, но тогда, к примеру, "Iowa" VS "abcdewio" вернёт true.
Т.е., нужно сравнить так, чтобы ещё эти символы стояли в произвольном порядке, но все рядом.

В интернете нашёл похожие вопросы на других языках, при помощи чего сделать такое сравнение с ротацией на JS? RegExp, как я понимаю, не подойдут тут.
Ответить с цитированием