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

原创 2015年07月07日 22:11:47

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


交叉字符串 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。

交叉字符串给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题? Yes 样例 挑战 标签 相关题目 笔记 比如 s1 = "aabcc" s2 ...
  • u010002184
  • u010002184
  • 2016年02月26日 17:50
  • 1709

openjudge 计算概论 字符串6:字符串最大跨距

6:字符串最大跨距 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10,想检测S1和...
  • smartboysboys
  • smartboysboys
  • 2014年02月06日 09:40
  • 1158

练习2-4 重新编写函数squeeze(s1,s2),将字符串s1中任何与字符串s2中字符匹配的字符都删除。

练习2-4 重新编写函数squeeze(s1,s2),将字符串s1中任何与字符串s2中字符匹配的字符都删除。 参考代码: #include #include //void squeeze(char ...
  • taolusi
  • taolusi
  • 2016年08月31日 16:50
  • 1117

1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1

1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 将一个字符串左旋k个,首先想到将一个字符串左旋一个,然后把得到的这个新字符...
  • qq_35118894
  • qq_35118894
  • 2016年07月25日 14:28
  • 488

判断字符串s2能否由s1旋转得到

* 判断s2能否由s1旋转得到 * 已知isSunString函数,但只能调用一次 * 思路:s1=xy; s2=yx;令s1=s1+s1=xyxy;则s2必为s1的子串...
  • dutsoft
  • dutsoft
  • 2014年05月20日 20:05
  • 865

Computex 2014 :迎广展出使用达两米铝板凹折而成的 S-Frame 开放式机箱 ...

去年展出使用铝骨结构搭配玻璃的 Tou "透"机箱在 Computex 大放异彩的迎广,今年再次展现其铝合金加工工艺,展出採用一片达两米长的铝板进行凹折的开放式机箱 S-Frame ,另外推出先前受到...
  • u016418679
  • u016418679
  • 2014年06月12日 11:27
  • 389

Computex 2014 :迎广展出使用达两米铝板凹折而成的 S-Frame 开放式机箱 ...

去年展出使用铝骨结构搭配玻璃的 Tou "透"机箱在 Computex 大放异彩的迎广,今年再次展现其铝合金加工工艺,展出採用一片达两米长的铝板进行凹折的开放式机箱 S-Frame ,另外推出先前受到...
  • u016419649
  • u016419649
  • 2014年06月12日 11:29
  • 578

zookeeper错误记录一;Cannot open channel to 2 at election address s1/192.168.253.131:3888 java.net.Connec

zookeeper分布式启动zookeeper.out提示错误Cannot open channel to 2 at election address s1/192.168.253.131:3888 ...
  • qq_26840065
  • qq_26840065
  • 2016年03月26日 10:51
  • 5885

[java][revise]S01-week1--to--2

第一二周复习总结 day.1:java介绍 /** *java:sun公司1991年项目,后解散, *93年缘起网页浏览器复活 *95年正式更名java,jdk1.0 *04年1.5版本,05年1.6...
  • u013921062
  • u013921062
  • 2014年03月08日 21:59
  • 455

给隐式Intent加载运行检查(Android Development Patterns S1 Ep 1)

前言2015年9月开始,谷歌在YouTube上上传了一系列开发指导视频,这是Android Development Patterns系列视频的第一期,标题为“Protecting Implicit I...
  • u012591761
  • u012591761
  • 2016年09月26日 01:14
  • 266
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Java】检查字符串s2是否为s1旋转而成
举报原因:
原因补充:

(最多只允许输入30个字)