Leetcode PHP題解--D110 796. Rotate String

D110 796. Rotate String

題目連接

796. Rotate String

題目分析

給定兩個字符串，判斷其中一個字符串在經歷過n次移位後，是否能與另外一個字符串相等。

思路

這個就只有直接循環了吧。

最終代碼

<?php
class Solution {

    /**
     * @param String $A
     * @param String $B
     * @return Boolean
     */
    function rotateString($aa, $bb) {
        $A = str_split($aa);
        $B = str_split($bb);
        $blen = count($B);
        $i = 0;
        while(($blen != $i) && ($A != $B)){
            array_unshift($B, array_pop($B));
            $i++;
        }
        return $A == $B;
    }
}

只戰勝了55%。若是用substr的話只能戰勝20%。

若以爲本文章對你有用，歡迎用愛發電資助。