当前位置: 代码迷 >> 综合 >> 翻转子串
  详细解决方案

翻转子串

热度:53   发布时间:2023-10-21 03:11:40.0

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

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

测试样例:

"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true

 

# -*- coding:utf-8 -*-
class ReverseEqual:def checkReverseEqual(self, s1, s2):# write code heres=s1+s1#子串是循环左移得到的,将同一个子串连续拼接,就可模拟循环左移的各种状态if s2 in s:return Trueelse:return False

 

  相关解决方案