JZ43 剑指offer 左旋转字符串

最新推荐文章于 2022-05-20 17:43:54 发布

KazeHelloWorld

最新推荐文章于 2022-05-20 17:43:54 发布

阅读量125

点赞数

分类专栏：剑指

本文链接：https://blog.csdn.net/KazeHelloWorld/article/details/112977629

版权

剑指专栏收录该内容

78 篇文章 0 订阅

订阅专栏

第43题左旋转字符串

题目描述

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

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(n>str.size()) return str;
        string ret = "";
        for(int i = n;i<str.size();++i){
            ret += str[i];
        }
        for(int j =0;j<n;++j){
            ret += str[j];
        }
        return ret;
    }
};

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        res = []
        for i in range(n, n + len(s)):
            res.append(s[i % len(s)])
        return ''.join(res)