《剑指offer》-----左旋转字符串

最新推荐文章于 2022-05-19 10:48:03 发布

sky天

最新推荐文章于 2022-05-19 10:48:03 发布

阅读量164

点赞数 1

分类专栏：数据结构相关

本文链接：https://blog.csdn.net/weixin_42076938/article/details/103905542

版权

数据结构相关专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何模拟汇编语言中的循环左移（ROL）指令，以实现字符串的左旋转。提供了两种方法，一种是通过两次翻转字符串来实现，另一种是利用substr函数精确截取和拼接字符串。示例中展示了如何将字符串‘abcXYZdef’左移3位变为‘XYZdefabc’。

摘要由CSDN通过智能技术生成

题目

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

方法一

通过进行几次翻转来实现，例如S=“abcXYZdef”, n=3.将S分为两部分，S1=“abc”,S2=“XYZdef”,分别将S1.S2.进行翻转，得到S1=“cba”.S2=“fedZYX” ,这时S=“cbafedZYX”,再将S整体进行翻转得到S=“XYZdefabc”,哎呀，这就完成了，是不是思路还挺容易的，这也是我看到一篇博客里的解法，感叹我就是猪脑子，啥也想不出来！

代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
       if(n==0||str.size()==0)
           return str;
        if(n>str.size())
            n%=str.size();
        myReserve(str,0,n-1);
        myReserve(str,n,str.size()-1);
        myReserve(str,0,str.size()-1);
        return str;
       
    }
    void myReserve(string &str,int l,int r)
    {
        if(l>str.size()-1||r<0)
            return ;
        while(l<r)
        {
           swap(str[l],str[r]);
            l++;
            r--;
        }
    }
  
};

方法二

利用substr函数，对字符串进行精确截取，
ubstr（start, length）方法：返回一个从指定位置开始，并具有指定长度的子字符串。
参数：
1.start：必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。
2.length：可选项。返回的子字符串中包含的字符数，第二个参数为需要的子串的长度，默认的长度为从开始位置到尾。

例子：

int main(){
string s = “12345”;
string s1 = s.substr(3);
string s2 = s.substr(2, 3);
cout << s1 << ’ ’ << s2;
return 0;

再来看本题，考虑将str左移n位，其实就是将n个字符挪到str尾部，先用substr截取前n个字符和剩下的字符，再将两个子字符串拼接一下就好啦！

代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(n==0||str.size()==0)
            return str;
        if(n>str.size())
            n%=str.size();
        string s1=str.substr(0,n);
        string s2=str.substr(n);
        string res=s2+s1;
        return res;
    }
};