Какова будет кодировка циклического вращения в PHP? - PullRequest
1 голос
/ 28 марта 2012

Например, я хочу создать функцию, которая может принимать 2 строки в качестве входных данных, а затем выводить мне, являются ли эти строки циклическими или нет? Например, CAR, ARC, RCA являются циклическими вращениями самих себя.

1 Ответ

2 голосов
/ 28 марта 2012
<?php
function cyclic( $first, $second ) {
    for( $i = 0, $j = strlen( $first ); $i < $j; $i ++ ) {
        $cycled = substr( $first, $i ) . substr( $first, 0, $i );
        if( $cycled === $second ) {
            return true;
        }
    }
    return false;
}

var_dump( cyclic( 'CAR', 'ARC' ) );

Это довольно просто, правда. Сначала вычислите «зацикленную версию». Если зацикленная версия равна второй строке, все готово. Если это не так, попробуйте еще раз. О, и вы можете проверить, как substr работает в руководстве по PHP.

...