左旋转字符串

最新推荐文章于 2022-12-21 10:26:53 发布

overlordmax

最新推荐文章于 2022-12-21 10:26:53 发布

阅读量117

点赞数

分类专栏：剑指Offer 文章标签：字符串数据结构

本文链接：https://blog.csdn.net/jiangdongxiaobawang/article/details/104247403

版权

剑指Offer 专栏收录该内容

84 篇文章 1 订阅

订阅专栏

左旋转字符串

1.题目描述

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

2.思路

循环左移n位可以先反转整个序列，然后翻转0~倒数n位的字符，最后翻转后面n为的字符。

3.代码

class Solution
{
public:
    string LeftRotateString(string str, int n)
    {
        if(n < 1 || str.empty()) return str;
        n = n%str.size(); //防止n过大
        reverse(str.begin(), str.end());
        reverse(str.begin(), str.end() - n);
        reverse(str.end() - n, str.end());
        return str;
    }
};