假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
public class ReverseEqual { public boolean checkReverseEqual(String s1, String s2) { // write code here if(s1.length()==s2.length() && s1.length() > 0){ String s3 = s1 + s1; return s3.contains(s2); } return false; } }
最后
以上就是玩命棒棒糖最近收集整理的关于翻转子串(Java)的全部内容,更多相关翻转子串(Java)内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复