美文网首页
面试题 01.09. 字符串轮转

面试题 01.09. 字符串轮转

作者: 水中的蓝天 | 来源:发表于2022-07-21 10:19 被阅读0次

面试题 01.09. 字符串轮转

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

示例1:
输入:s1 = "waterbottle", s2 = "erbottlewat"
输出:True
 
示例2:
输入:s1 = "aa", s2 = "aba"
输出:False
 
提示:
字符串长度在[0, 100000]范围内。
说明: 你能只调用一次检查子串的方法吗?

思路:通过把s1后再拼接一个s1后发现,每次取出s1长度的字符就是其旋转词;所以拼接都的串只要包含s2,并且s2的长度和s1的长度相同,那s2就是s1的旋转词


class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1==null || s2==null || s1.length() != s2.length()) return false;
        //两个s1拼起来,每次选s1.length()个字符,看看是否有s2即可
        return (s1 + s1).contains(s2);//这里还可以考虑是用KMP算法
    }
}

相关文章

网友评论

      本文标题:面试题 01.09. 字符串轮转

      本文链接:https://www.haomeiwen.com/subject/mgstirtx.html