剑指offer——左旋转字符串

最新推荐文章于 2022-07-10 12:05:29 发布

Eartha1995

最新推荐文章于 2022-07-10 12:05:29 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 剑指offer

本文链接：https://blog.youkuaiyun.com/Eartha1995/article/details/81214682

C++ 同时被 2 个专栏收录

92 篇文章

订阅专栏

剑指offer

61 篇文章

订阅专栏

本文介绍了一种实现字符串循环左移的算法，并提供了两种不同的实现方法：一种是通过创建新的字符串对象来完成移位操作；另一种是在原字符串上进行翻转以达到循环左移的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

#include<string>
class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len = str.size();
        string result;
        string firstPart;
        if(len == 0)
            return result;
        n = n % len;
        firstPart = str.substr(n, len - n);
        string temp = str;
        temp[n] = '\0';
        result = firstPart + temp;
        return result;
    }
};

这里新建了一个string对象，生成str左旋后的字符串（调用了string类方法）。最后可以将其赋给str，但并没有直接改变str。

借鉴下一题多次翻转字符串的思路，直接在str上做修改。

#include<string>
class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len = str.size();
        if(len <= 1 || n < 1) return str;
        char *pBegin = &str[0];
        char *pEnd = pBegin + len - 1;
        Reverse(pBegin, pEnd);
        
        n = n % len;
        pEnd = pBegin + len - n - 1;
        Reverse(pBegin, pEnd);
        
        pBegin = pEnd + 1;
        pEnd = pBegin + n - 1;
        Reverse(pBegin, pEnd);
        
        return str;

    }
    void Reverse(char* pBegin, char* pEnd)
    {
        if(pBegin == NULL || pEnd == NULL)
            return;
        while(pBegin < pEnd)
        {
            char temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
            
            pBegin++;
            pEnd--;
        }
    }
};