Leetcode796.Rotate String旋转字符串

给定两个字符串, 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 len1 = A.size();int len2 = B.size();if(len1 != len2)return false;A += A;int idx = A.find(B);if(idx != string:: npos)return true;return false;}
};

转载于:https://www.cnblogs.com/lMonster81/p/10433963.html

Leetcode796.Rotate String旋转字符串相关推荐

62 旋转字符串（Rotate String）
文章目录 1 题目 2 解决方案 2.1 思路 2.2 时间复杂度 2.3 空间复杂度 3 源码 1 题目题目:旋转字符串(Rotate String) 描述:给定一个字符串str和一个偏移量,根据 ...
【编程题目】左旋转字符串 ☆
26.左旋转字符串(字符串) 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部. 如把字符串 abcdef 左旋转 2 位得到字符串 cdefab.请实现字符串左旋转的函数. ...
程序员编程艺术（算法卷）：第一章、左旋转字符串
第一章.左旋转字符串作者:July,yansha. 时间:二零一一年四月十四日. 说明:(狂想曲,有三层意思:1.思绪纷飞,行文杂乱无章,想到什么,记下什么.2.简单问题深入化,复杂问题精细化,不惧 ...
【旋转字符串的四种方法】
目录: 前言一.题目描述二.题目解析 (一)依次左旋 (二)创建中间数组 (三)三次倒置 (四)接长数组总结前言来源:力扣(LeetCode) 旋转字符串一.题目描述题目描述: 字符串的 ...
经典算法面试题目-判断s2是否是s1的旋转字符串（1.8）
题目 Assume you have a method isSubstring which checks if one word is a substring of another. Given tw ...
【剑指offer-Java版】42翻转单词顺序VS左旋转字符串
反转单词顺序以及左旋转字符串:输入一个英文句子,翻转句子中的单词顺序,单词内部的字母顺序是不变的 – I am a student. -> student. am I 第一步,翻转句子中的所有字 ...
判断一个字符串是另外字符串的旋转字符串
题目假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串. 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码.旋转 ...
微软算法100题26 左旋转字符串
26.左旋转字符串题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部. 如把字符串abcdef 左旋转2 位得到字符串cdefab.请实现字符串左旋转的函数. 要求时间对长度 ...
旋转字符串算法由浅入深
昨天在写一个旋转字符串的函数时,写着写着发现有好多种方法,最简单的莫过于替换然后覆盖再插入.不要小看这种小的算法,其实这其中蕴含着很多容易忽略的编程的细节.下面就跟随着我的文字来由浅入深进行巩固和再学 ...

Leetcode796.Rotate String旋转字符串

Leetcode796.Rotate String旋转字符串相关推荐

最新文章

热门文章