Показать сообщение отдельно
  #36 (permalink)  
Старый 20.08.2012, 16:28
Профессор
Отправить личное сообщение для oneguy Посмотреть профиль Найти все сообщения от oneguy
 
Регистрация: 31.05.2012
Сообщений: 396

Сообщение от wawandas
как реализовать алгоритм который будет проверять является ли строка ротацией другой строки, пример: 'panama' являеться ротацией 'amapan'
Ещё такое решение:
function TstСircular_movement(s1, s2) {
  if (s1.length!=s2.length)
    return -1;
  else return (s1+s1).indexOf(s2);
}
//тесты
alert(TstСircular_movement("panama", "amapan"));
alert(TstСircular_movement("panama", "panama"));
alert(TstСircular_movement("panama", "amapana"));
Ответить с цитированием