剑指offer：左旋转字符串

最新推荐文章于 2022-03-12 15:58:15 发布

qnczmf

最新推荐文章于 2022-03-12 15:58:15 发布

阅读量106

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/u012991043/article/details/81877687

版权

算法题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目描述：

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路：

基本的reverse用于反转字符串

先将前K位反转，然后将后N-K位反转，最后将整个字符串反转即可实现目标。

参考代码：

在线测试

https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3

AC代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.size()<=0)
            return "";
        reverse(str, 0, n-1);
        reverse(str, n, str.size()-1);
        reverse(str, 0, str.size()-1);
        return str;
    }
    void reverse(string &str, int begin, int end)
    {
        if(begin>=end)
            return;
        int i=begin;
        int j=end;
        while(i<j)
        {
            swap(str[i],str[j]);
            i++;
            j--;
        }
    }
};

这里是用string，也可以用字符指针。