【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;
}
比如“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;
}
相关文章推荐
- springMVC学习笔记-jsr303使用
- Java 程序流程控制和函数
- Java NIO vs. IO
- 数据挖掘 k-means离群点检测
- Java访问数据库
- 各种排序算法的分析及java实现
- Java中的访问修饰符
- Java 截取字符串
- eclipse构建maven的web项目
- 黑马程序员---Java概述与jdk的安装和配置(一)
- SpringMVC 使用JSR-303进行校验 @Valid
- 【2-3】Java 中的原生数据类型
- 【Java】若MxN矩阵中某个元素为0, 则将其所在的行与列清零
- 数据挖掘 K-Means++聚类算法
- Spring Security3学习实例
- mac下环境变量、maven3.1.1 及 jdk1.7.0.45配置
- java学习12--函数--练习
- Ubuntu环境下安装jdk
- Java知多少(完结篇)
- java集合 之 set 集合