左旋转字符串

Posted 2021-02-21 shuangcao

题目描述

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

解法1

注意在特殊处理时，返回‘’，不能返回None

 1 # -*- coding:utf-8 -*-
 2 class Solution:
 3     def LeftRotateString(self, s, n):
 4         # write code here
 5         ss = ‘‘
 6         if len(s)==0 or n<0 or n>len(s):
 7             return ss
 8         if n==0 or n==len(s):
 9             return s
10         ss = s[n:]+s[0:n]
11         return ss

解法2

利用三次翻转

 1 # -*- coding:utf-8 -*-
 2 class Solution:
 3     def LeftRotateString(self, s, n):
 4         # write code here
 5         # 使用翻转
 6         if len(s) == 0 or n > len(s):
 7             return ‘‘
 8         if n == 0 or n == len(s):
 9             return s
10         s = self.reverse(s, 0, n - 1)
11         s = self.reverse(s, n, len(s) - 1)
12         s = self.reverse(s, 0, len(s) - 1)
13         return ‘‘.join(s)
14 
15     def reverse(self, s, start, end):
16         s = list(s)
17         while start < end:
18             temp = s[start]
19             s[start] = s[end]
20             s[end] = temp
21             start += 1
22             end -= 1
23         return s

note

在python中，字符串是不可变对象，

不能通过下标的方式直接赋值修改。同样的不可变对象还有：数字、字符串和元组。

所以修改时，可以将字符串转换为列表再连接为字符串