首页 > 试题广场 > 翻转子串
[编程题]翻转子串
  • 热度指数:24216 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。

测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
头像 法拉利201903231900848
发表于 2019-08-30 01:31:07
# -*- coding:utf-8 -*- class ReverseEqual:     def checkReverseEqual(self, s1, s2):         # write code here         return len(s1)==len(s2) and s2 i 展开全文
头像 清心_恋旧
发表于 2019-07-26 11:01:36
public boolean checkReverseEqual(String s1, String s2) { // write code here String tmpb=s2; if(s1.length()!=s2.length()){ return false; }else { c 展开全文