Leetcode：剑指 Offer 58 - II. 左旋转字符串（C++）

问题描述：

实现代码：

暴力循环移动法：

原理思路：

翻转法：

原理思路：

问题描述：

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

实现代码：

暴力循环移动法：

class Solution {
public:string reverseLeftWords(string s, int n) {int mid=s.size()/2;if(n<mid){for(int i=0;i<n;i++){char temp=s[0];           for(int j=0;j<s.size()-1;j++){s[j]=s[j+1];}s[s.size()-1]=temp;}}else{for(int i=0;i<s.size()-n;i++){char temp=s[s.size()-1];           for(int j=s.size()-1;j>0;j--){s[j]=s[j-1];}s[0]=temp;}}return s;}
};

原理思路：

此方法就是直接循环移动，比如n=2，我们将在字符串整体向前循环移动两次，当然每次移动时，第一个数要放到字符串最后一个位置上。向后移动和向前移动原理一样，if用来判断是向后移动还是向前移动的步骤少，减少运行时间，当然单纯的就向前或向后移动也是可以的。

翻转法：

class Solution {
public:string reverseLeftWords(string s, int n) {reverse(s.begin(),s.begin()+n);reverse(s.begin()+n,s.end());reverse(s.begin(),s.end());return s;}
};

原理思路：

利用线性代数里的转置就可以很好的解释，不理解也没关系，我下面给一个例子，很容易就能看明白。

时间复杂度：O(n)
空间复杂度：O(1)

Leetcode：剑指 Offer 58 - II. 左旋转字符串（C++）相关推荐

Leetcode 剑指 Offer 58 - II. 左旋转字符串 (每日一题 20210830)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 LCOF - Python
class Solution:def reverseLeftWords(self, s: str, n: int) -> str:m = len(s)temp = list(s)temp.ext ...
【LeetCode】剑指 Offer 58 - II. 左旋转字符串
[LeetCode]剑指 Offer 58 - II. 左旋转字符串文章目录 [LeetCode]剑指 Offer 58 - II. 左旋转字符串一.字符串切片二.列表遍历拼接三.字符串遍历拼 ...
字符串专题-LeetCode：剑指 Offer 58 - II. 左旋转字符串、LeetCode 459.重复的子字符串、代码思路和注意点
文章目录一.剑指 Offer 58 - II. 左旋转字符串二.LeetCode 459.重复的子字符串一.剑指 Offer 58 - II. 左旋转字符串思路: 预留出n个字符空间s.res ...
LeetCode 03: T58. 最后一个单词的长度（简单）；剑指 Offer 05. 替换空格（简单）；剑指 Offer 58 - II. 左旋转字符串（简单）
文章目录 T7: 58. 最后一个单词的长度(简单) 思路解法: 双指针 T8: 剑指 Offer 05. 替换空格(简单) 思路解法: replace T9: 剑指 Offer 58 - II. ...
算法Day8|字符串专题二剑指 Offer 58 - II. 左旋转字符串，28. 找出字符串中第一个匹配项的下标，459. 重复的子字符串
剑指 Offer 58 - II. 左旋转字符串解题思路: 反转区间为前n的子串反转区间为n到末尾的子串反转整个字符串 class Solution {public String reverse ...
字符串（一） | 剑指 Offer 58 - II. 左旋转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词
剑指 Offer 58 - II. 左旋转字符串把前k个字符移动到结尾翻转前k个字符,翻转剩余字符翻转整个字符串 class Solution { public:void reverse(str ...
剑指 Offer 58 - II. 左旋转字符串
算法-目录剑指 Offer 58 - II. 左旋转字符串方法一:字符串切片[K] 新建两切片字符串,并将两切片拼接为结果字符串,无冗余操作,效率最高. class Solution(object ...
剑指offer系列——剑指 Offer 58 - II. 左旋转字符串（C语言）
⭐️前面的话⭐️ 大家好!博主开辟了一个新的专栏--剑指offer,我要开始刷题了!这个专栏会介绍<剑指offer>书上所有的面试编程题.并且会分享一些我的刷题心得.由于博主水平有限,如有 ...

Leetcode：剑指 Offer 58 - II. 左旋转字符串（C++）

问题描述：

实现代码：

暴力循环移动法：

原理思路：

翻转法：

原理思路：

Leetcode：剑指 Offer 58 - II. 左旋转字符串（C++）相关推荐

最新文章

热门文章