左旋转字符串

最新推荐文章于 2024-02-25 09:37:46 发布

JimmyLegend

最新推荐文章于 2024-02-25 09:37:46 发布

阅读量103

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/guoqingshuang/article/details/88543206

版权

牛客网刷题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

时间限制：1秒空间限制：32768K 热度指数：163220

本题知识点：字符串

算法知识视频讲解

题目描述

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

class Solution {
public:
string LeftRotateString(string str, int n){
        int l=str.length();
        if(l==0){
            return str;
        }
        int m=n%l;
        string pre=str.substr(0,m);
        string end=str.substr(m,l-m);
        end+=pre;
        return end;
    }
};