【剑指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 日 – 学车要早起，困= =

巴特西

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

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

题目描述：

解题方法

Date

最新文章

热门文章

巴特西

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

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

题目描述：

解题方法

Date

最新文章

热门文章

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

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