首页 > 代码库 > 【8】翻转子串
【8】翻转子串
【题目】
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。 测试样例: "Hello world","worldhello " 返回:false "waterbottle","erbottlewat" 返回:true
【代码】
import java.util.*; public class ReverseEqual { public boolean checkReverseEqual(String s1, String s2) { if (s2.length() != s2.length()){ return false; } String str = s1 + s1; if (! str.contains(s2)){ return false; } return true; } }
【8】翻转子串
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。