面试题 01.09. 字符串轮转

面试题 01.09. 字符串轮转

字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。

示例1:

 输入:s1 = "waterbottle", s2 = "erbottlewat"
 输出:True

示例2:

 输入:s1 = "aa", s2 = "aba"
 输出:False

提示:

字符串长度在[0, 100000]范围内。

说明:

你能只调用一次检查子串的方法吗?

代码如下:

class Solution {
    /**
     * @param String $s1
     * @param String $s2
     * @return Boolean
     */
    function isFlipedString($s1, $s2) {
        $allString = strpos($s1 . $s1, $s2);
        return $s1 === $s2 or $allString;
    }
}

本文链接:https://itarvin.com/detail-128.aspx

登录或者注册以便发表评论

登录

注册