关闭

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

419人阅读 评论(0) 收藏 举报

假定有一个方法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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:110076次
    • 积分:2996
    • 等级:
    • 排名:第11735名
    • 原创:180篇
    • 转载:107篇
    • 译文:0篇
    • 评论:10条
    文章分类
    最新评论