【剑指Offer】左旋转字符串 解题报告（Python）

【剑指Offer】左旋转字符串 解题报告（Python）

标签（空格分隔）： 剑指Offer

---

题目地址：https://www.nowcoder.com/ta/coding-interviews

题目描述：

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

解题方法

可以用切片做，但是更科学的方式是使用多次翻转。先把0～n - 1翻转，然后把n ~ len() - 1翻转，最后再翻转。就ok.

代码：

# -*- coding:utf-8 -*-
class Solution:
    def LeftRotateString(self, s, n):
        if not s: return s
        s = list(s)
        self.reverse(s, 0, n - 1)
        self.reverse(s, n, len(s) - 1)
        self.reverse(s, 0, len(s) - 1)
        return ''.join(s)

    def reverse(self, s, start, end):
        while start < end:
            s[start], s[end] = s[end], s[start]
            start += 1
            end -= 1

Date

2018 年 3 月 26 日 – 学车要早起，困= =