Задача по JavaScript

[wawandas]

Deff, спасибо вам! отличная пища для ума!

[nerv_]

как реализовать алгоритм который будет проверять является ли строка ротацией другой строки, пример: 'panama' являеться ротацией 'amapan'

еще раз прочитал задачу. Могу ошибаться, но в вашем случае будет достаточно: собрать хеш букв одной строки (какая именно буква + ее количество) и сверить его с другой.

[nerv_]

еще вариант

var text = '12345';
var i = text.length;
var len = i - 1;
var line = text;

while( i-- ) {
    line = line.slice( -1 ) + line.slice( 0, len );
    alert( line ) ;
}

[Deff]

nerv_,

Там я продинамил второй Вариант - кады сдвиг против часовой

[wawandas]

Deff,
nerv_,

громадное спасибище за внимание и старания!

[oneguy]

как реализовать алгоритм который будет проверять является ли строка ротацией другой строки, пример: '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"));

[Deff]

oneguy, +
Классная идея!!!

[oneguy]

Deff,
спасибо!
Учитывать отрицательные сдвиги не имеет смысла, так как они эквивалентны положительным сдвигам величиной n-i, где n - длина строки, а i - величина отрицательного сдвига.

[wawandas]

oneguy,
спасибо!

удивляюсь тому, сколько может быть решений у одной задачи

[Deff]

Учитывать отрицательные сдвиги не имеет

oneguy,
я сообразил (- затёр