首页 > 试题广场 >

旋转字符串(二)

[编程题]旋转字符串(二)
  • 热度指数:1886 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
字符串旋转:
给定两个长度为n字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(不能为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如:如果A=‘abcd’,B=‘bcda’,A按‘a’‘bcd’切割换位后得到‘bcda’和B相同,返回true。
再如:如果A=‘abcd’,B=‘abcd’,无法切成两个非空串,使得A换位后可以得到B,返回false。

数据范围:A,B字符串长度满足2 \leq n \leq 1000,保证字符串中仅包含小写英文字母和阿拉伯数字
示例1

输入

"abcd","bcda"

输出

true
示例2

输入

"abcd","abcd"

输出

false
头像 姐姐的遮阳伞
发表于 2022-04-04 16:42:42
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 旋转字符串 * @param A string字符串 展开全文
头像 牛客360095066号
发表于 2022-04-04 12:24:12
将数组子串 A 和子串 B 拼接起来,除去首字母和末尾字母,新拼接的子串里寻找 字符串B bool solve(char* A, char* B ) { // write code here char *msg = A; char *substring = B; int len = strle 展开全文
头像 17c89
发表于 2024-05-20 19:41:39
import java.util.*; /** * NC253 旋转字符串(二) * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 展开全文
头像 牛客327297870号
发表于 2022-11-15 18:19:11
class Solution: def solve(self , A , B ): # write code here if len(A) != len(B): return False return B in ((A+ 展开全文