题目描述：
示例 1:
示例 2:
解法：

题目描述：

给定两个字符串, A 和 B。

A 的旋转操作就是将 A 最左边的字符移动到最右边。例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。

示例 1:

输入: A = 'abcde', B = 'cdeab'
输出: true

示例 2:

输入: A = 'abcde', B = 'abced'
输出: false

注意：

A 和 B 长度不超过 100。

解法：

class Solution {
public:bool rotateString(string A, string B) {int sz = A.size();if(sz != B.size()){return false;}else if(sz == 0){return true;}for(int i = 0; i < sz; i++){string _A = A.substr(i) + A.substr(0, i);if(B == _A){return true;}}return false;}
};

转载于:https://www.cnblogs.com/zhanzq/p/10622697.html

leetcode 796. 旋转字符串(Rotate String)相关推荐

LeetCode 796. 旋转字符串
题目描述 796. 旋转字符串解法: 首先,如果 sss 和 goalgoalgoal 的长度不一样,那么无论怎么旋转,sss 都不能得到 goalgoalgoal,返回 false\text{fa ...
Javascript(JS) leetcode 796. 旋转字符串
给定两个字符串, s 和 goal.如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true . s 的旋转操作就是将 s 最左边的字符移动到最右边. 例如, 若 s = 'abcde ...
leetcode 左旋转字符串
剑指 Offer 58 - II. 左旋转字符串 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/zuo-xuan-z ...
leetcode 796. Rotate String | 796. 旋转字符串（KMP）
题目 https://leetcode.com/problems/rotate-string/ 题解左神讲的 KMP class Solution {public boolean rotateStr ...
Leetcode题库796.旋转字符串(C++实现)
文章目录思路代码思路题目中的旋转可以理解为循环左移或循环右移,s字符串循环移位形成的的所有字符串都是(s+s)字符串的子串,所以可以将s与s拼接,在其中搜寻是否含有子串goal 代码 #inc ...
【leetcode】旋转字符串 c++ python
题目描述: 给定两个字符串, s 和 goal.如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true . s 的旋转操作就是将 s 最左边的字符移动到最右边. 例如, 若 s = ...
LeetCode题目:旋转字符串
给定两个字符串, s 和 goal.如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true . s 的旋转操作就是将 s 最左边的字符移动到最右边. 例如, 若 s = 'abcde ...
【旋转字符串的四种方法】
目录: 前言一.题目描述二.题目解析 (一)依次左旋 (二)创建中间数组 (三)三次倒置 (四)接长数组总结前言来源:力扣(LeetCode) 旋转字符串一.题目描述题目描述: 字符串的 ...
62 旋转字符串（Rotate String）
文章目录 1 题目 2 解决方案 2.1 思路 2.2 时间复杂度 2.3 空间复杂度 3 源码 1 题目题目:旋转字符串(Rotate String) 描述:给定一个字符串str和一个偏移量,根据 ...

leetcode 796. 旋转字符串(Rotate String)

题目描述：

示例 1:

示例 2:

解法：

leetcode 796. 旋转字符串(Rotate String)相关推荐

最新文章

热门文章