LeetCode 796. 旋转字符串

题目描述

796. 旋转字符串

解法：

首先，如果 sss 和 goalgoalgoal 的长度不一样，那么无论怎么旋转，sss 都不能得到 goalgoalgoal，返回 false\text{false}false

字符串 s+ss+ss+s 包含了所有 sss 可以通过旋转操作得到的字符串，只需要检查 goalgoalgoal 是否为s+ss+ss+s 的子字符串即可

class Solution {public:bool rotateString(string s, string goal) {return s.size() == goal.size() && (s + s).find(goal) != string::npos;}
};

查找字符串 a 是否包含子串 b,不是用 strA.find(strB) > 0 而是 strA.find(strB) != string::npos, 其中 string::npos 是个特殊值，说明查找没有匹配

LeetCode 796. 旋转字符串相关推荐

leetcode 796. 旋转字符串(Rotate String)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定两个字符串, A 和 B. A 的旋转操作就是将 A 最左边的字符移动到最右边. 例如, 若 A = 'abcde',在移动一次之后结 ...
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.旋转字符串(C++实现)
文章目录思路代码思路题目中的旋转可以理解为循环左移或循环右移,s字符串循环移位形成的的所有字符串都是(s+s)字符串的子串,所以可以将s与s拼接,在其中搜寻是否含有子串goal 代码 #inc ...
leetcode 796. Rotate String | 796. 旋转字符串（KMP）
题目 https://leetcode.com/problems/rotate-string/ 题解左神讲的 KMP class Solution {public boolean rotateStr ...
【leetcode】旋转字符串 c++ python
题目描述: 给定两个字符串, s 和 goal.如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true . s 的旋转操作就是将 s 最左边的字符移动到最右边. 例如, 若 s = ...
LeetCode题目:旋转字符串
给定两个字符串, s 和 goal.如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true . s 的旋转操作就是将 s 最左边的字符移动到最右边. 例如, 若 s = 'abcde ...
【旋转字符串的四种方法】
目录: 前言一.题目描述二.题目解析 (一)依次左旋 (二)创建中间数组 (三)三次倒置 (四)接长数组总结前言来源:力扣(LeetCode) 旋转字符串一.题目描述题目描述: 字符串的 ...
【LeetCode】剑指 Offer 58 - II. 左旋转字符串
[LeetCode]剑指 Offer 58 - II. 左旋转字符串文章目录 [LeetCode]剑指 Offer 58 - II. 左旋转字符串一.字符串切片二.列表遍历拼接三.字符串遍历拼 ...

LeetCode 796. 旋转字符串

题目描述

解法：

LeetCode 796. 旋转字符串相关推荐

最新文章

热门文章