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%。

若觉得本文章对你有用，欢迎用爱发电资助。