【剑指Offer】43左旋转字符串

题目描述

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

时间限制：1秒；空间限制：32768K；本题知识点：字符串

解题思路

思路一

本题想考察的是我们对字符串逆序的掌握以及一个核心公式：

Python代码：

# -*- coding:utf-8 -*-
class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        s1 = s[:n]
        s2 = s[n:]
        result = self.rev(self.rev(s1) + self.rev(s2))
        return result
    # 自定义字符串逆序函数
    def rev(self, s):
        l = ''
        for i in range(len(s)-1,-1,-1): #倒序循环
            l += s[i]
        return l

思路二

python一行输出，但可能被面试官打。。

# -*- coding:utf-8 -*-
class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        return s[n:]+s[:n]