首页 > 其他 > 详细

程序员面试金典-面试题 01.09. 字符串轮转

时间:2020-03-02 17:26:16      阅读:82      评论:0      收藏:0      [点我收藏+]

题目:

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

示例1:

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

输入:s1 = "aa", "aba"
输出:False
提示:

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

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

分析:

如果一个字符串时由另一个字符串旋转而成,那么他一定是两个另一个字符串拼接成的串的字串。

例如s1 = waterbottle s2 = erbottlewat

两个s2拼接得erbottlewaterbottlewat,而s1是它的字串。

程序:

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length() != s2.length())
            return false;
        if(s1.equals(s2))
            return true;
        String str = s1+s1;
        int i = 0, j = 0;
        while(i < str.length()){
            if(str.charAt(i) == s2.charAt(j)){
                i++;
                j++;
            }else{
                j = 0;
                i++;
            }
            if(j == s2.length())
                return true;
        }
        return false;
        // return str.contains(s2);
    }
}

 

程序员面试金典-面试题 01.09. 字符串轮转

原文:https://www.cnblogs.com/silentteller/p/12396114.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!