剑指offer——python【第43题】左旋转字符串

转载于 2018-08-31 10:49:00 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yqpy/p/9564511.html

文章标签：

#python #数据结构与算法

博客主要围绕用Python字符串模拟汇编语言循环左移（ROL）指令运算结果展开。给出题目，如将字符序列S循环左移K位输出结果，还指出解题需注意s可能为空、n大小任意等问题，最后给出解答的转载链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

思路

题目本身不难，要注意的地方有几个：

1、s可能是空字符串，但也要把它输出来

2、n大小任意，并不一定小于s的长度

3、看到一些用了python还要东搞西搞的代码，简直笑死个人，直接用字符串切片不好吗？

解答

class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        if len(s)>0:
            num = n%len(s)
            sNew = s[num:]+s[:num]
            return sNew
        else:
            return ''

转载于:https://www.cnblogs.com/yqpy/p/9564511.html