lintcode 216 · 用isSubstring判断字符串的循环移动

最新推荐文章于 2024-08-23 11:07:46 发布

赵长辉

最新推荐文章于 2024-08-23 11:07:46 发布

阅读量32

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_37991016/article/details/133456107

版权

题目

https://www.lintcode.com/problem/216

给定 s1 和 s2，请设计一种方法来检验 s2 是否为 s1 的循环移动后的字符串。
你可以通过接口 Substring.isSubstring(s, t) 来检验某个单词t是否为另一个单词s的子字符串。
注意，只能调用一次 Substring.isSubstring(s, t) 。


样例
样例 1：

输入：s1 = "waterbottle", s2 = "erbottlewat"
输出：True
解释："waterbottle" 是 "erbottlewat" 的一种循环移动后的字符串。
样例 2：

输入：s1 = "apple", s2 = "ppale"
输出：False
解释："apple" 不是 "ppale" 的一种循环移动后的字符串。

答案

public class Solution {
    /**
     * @param s1: the first string
     * @param s2: the second string
     * @return: true if s2 is a rotation of s1 or false
     */
    public boolean isRotation(String s1, String s2) {
        if(s1.length() ==0 || s2.length() ==0) return false;
        String s1s1 = s1+s1;
        if(s1s1.contains(s2) && s1s1.length() == s2.length()*2) return  true;
        return false;
    }
}