力扣 58 - II 左旋转字符串

原创已于 2023-01-09 17:03:07 修改 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #开发语言

于 2022-12-31 13:36:38 首次发布

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

本文介绍了如何使用双指针技巧来反转字符串。首先，将字符串分为两部分分别反转，然后对整个字符串进行一次整体反转。通过这种方式，可以有效地实现字符串的翻转操作。示例代码展示了具体的实现过程。

来源：

力扣

前提知识：字符串反转

两个指针指向头尾，left 指向和 right 指向交换，然后left++，right--

当left == right 跳出循环

思路：

第一步：分成两个部分分别反转

第二步：整体再进行反转

代码：

class Solution {
public:
	void reverses(string&s ,int left,int right){ //反转函数
        char temp;
        while(left<right){
        	temp = s[left];
            s[left] = s[right];
            s[right]=temp;
            left++; right--;
        }
    }
    string reverseLeftWords(string s, int n) {
        reverses(s,0,n-1);
        reverses(s,n,s.size()-1);
        reverses(s,0,s.size()-1);
        return s;
    }
};