题目
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;
}
}