首页 > 试题广场 >

翻转子串

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

给定2个字符串s1和s2,请判断s2是否为s1旋转而成,返回bool值。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于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):    展开全文
头像 高高手
发表于 2020-10-28 21:52:33
假定s2由s1旋转而成,那么,我们就可以找出旋转点在哪,例如,若以wat对waterbottle旋转,就会得到erbottlewat.在旋转字符串时,我们会把s1切分成两部分:x和y,并将它们重新组合成s2 s1=xy=waterbottle x=wat y = erbottle s2=yx=erb 展开全文
头像 cl、
发表于 2020-10-22 17:34:18
判断s2是否在s1s1里即可import java.util.*; public class ReverseEqual { public boolean checkReverseEqual(String s1, String s2) { // write code here 展开全文
头像 编程小海浪
发表于 2022-03-11 19:05:15
public boolean checkReverseEqual(String s1, String s2) { if (s1.length() != s2.length()) { return false; } String 展开全文
头像 牛客548207004号
发表于 2023-11-09 18:08:56
import java.util.*; public class ReverseEqual { public boolean checkReverseEqual(String s1, String s2) { // write code here if ( 展开全文
头像 清心_恋旧
发表于 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 展开全文