CCI 1.8 判断一个字符串是否为另一个字符转旋转而得

最新推荐文章于 2021-03-14 03:16:27 发布

JavyZheng

最新推荐文章于 2021-03-14 03:16:27 发布

阅读量711

点赞数

CC 4.0 BY-SA版权

分类专栏： CareerCup 文章标签：面试算法字符串

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/38260667

CareerCup 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种检查一个字符串是否为另一个字符串旋转而成的方法。通过将原字符串拼接自身，然后使用isSubstring方法检查拼接后的字符串中是否包含目标字符串。这种方法只需要调用一次isSubstring即可完成检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设有一个方法isSubstring, 可检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成，要求只能调用一次isSubstring。（比如，waterbottle是erbottlewat旋转后的字符串）。

package test;

public class RotateString {

	public static boolean rotateString(String s1, String s2){
		if(s1 == null || s2 == null || s1.length() == 0 
				|| s2.length() == 0 || s1.length()!=s2.length())
			return false;
		String s1s1 = s1+s1;
		return isSubstring(s2, s1s1);
	}
}