您的位置:首页 > 编程语言 > Java开发

【Java】检查字符串s2是否为s1旋转而成

2015-07-07 22:11 507 查看
假定有一个方法isSubstring,可以检查一个单词是否为其他字符串的子串。给定两个字符串S1和S2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次isSubstring。

比如“waterbottle”是“erbottlewat”旋转后的字符串

s1 = waterbottle

x = wat

y = erbottle

s2 = ys = erbottlewat

必然s2是S1s1的子串

public boolean isRotation (String s1, String s2){
int len = s1.length();
if (len == s2.length() && len > 0)
{
String s1s1 = s1 + s1;
return isSubstring(s1s1, s2);
}
return false;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: