[牛客算法总结]：旋转字符串

题目：

字符串旋转:
给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。

例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同，返回true。
再如：如果A=‘abcd’，B=‘abcd’，A切成‘abcd’和’'（空串），换位后可以得到B，返回true。

示例1

输入：“youzan”,“zanyou”
返回值：true

示例2

输入：“youzan”,“zyouan”
返回值：false

示例3

输入：“nowcoder”,“nowcoder”
返回值：true

反思：

旋转字符串这道题目有一个非常巧妙的解法，由于是根据第一个字符串从中间某个位置切割之后根据移位来得到的

那么假设A=“abcd”，则A+A = “abcdabcd”
如果B满足条件，那么B一定属于A+A里面的一个子串

用到的知识点：

字符串、子串

代码：

import java.util.*;public class Solution {public boolean solve (String A, String B) {if(A==null||B==null||A.length()<2||B.length()<2||A.length()!=B.length()){return false;}return (A+A).contains(B);}
}

[牛客算法总结]：旋转字符串相关推荐

牛客题霸 [旋转字符串]C++题解/答案
牛客题霸 [旋转字符串]C++题解/答案题目描述字符串旋转: 给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可 ...
牛客算法周周练2 B Music Problem（DP，抽屉原理，二进制拆分）
链接:https://ac.nowcoder.com/acm/contest/5203/B 来源:牛客网题目描述 Listening to the music is relax, but for o ...
牛客题霸 [将字符串转化为整数] C++题解/答案
牛客题霸 [将字符串转化为整数] C++题解/答案题目描述实现函数 atoi .函数的功能为将字符串转化为整数提示:仔细思考所有可能的输入情况.这个问题没有给出输入的限制,你需要自己考虑所有可能 ...
牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案
牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 题解: i和j两个指针分别指不重复子 ...
牛客题霸 [反转字符串] C++题解/答案
牛客题霸 [反转字符串] C++题解/答案题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串.(字符串长度不超过1000) 题解: 有reverse现成的翻转函数,直接套进去就可 ...
牛客题霸 [ 旋转数组的最小数字] C++题解/答案
牛客题霸 [ 旋转数组的最小数字] C++题解/答案题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素. NOT ...
牛客题霸 [ 旋转数组] C++题解/答案
牛客题霸 [ 旋转数组] C++题解/答案题目描述一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A ...
牛客算法周周练11 A.切题之路签到题
链接:https://ac.nowcoder.com/acm/contest/6046/A 来源:牛客网题目描述众所周知,SD省有一个可爱的妹子,叫做rqy(rqy天下第一可爱!不接受反驳,抱走r ...
牛客算法周周练11A - 切题之路（阅读理解）
链接:https://ac.nowcoder.com/acm/contest/6046/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...

[牛客算法总结]：旋转字符串

标签：

题目：

反思：

用到的知识点：

代码：

[牛客算法总结]：旋转字符串相关推荐

最新文章

热门文章