标签:div 使用 就是 offer 循环 reverse self 题目 TE
本文算法使用python3实现
??汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。
??时间限制:1s;空间限制:32768K
??大致思路:
??(1)先将左边 $ 3 $ 个字符串进行翻转:abcXYZdef --> cbaXYZdef
??(2)再将右边剩余字符串进行翻转:cbaXYZdef --> cbafedZYX
??(3)最后将整个字符串进行翻转: cbafedZYX --> XYZdefabc
class Solution:
def LeftRotateString(self, s, n):
if not s :
return ''
res1 = list(reversed(s[:n]))
res2 = list(reversed(s[n:]))
res = res1 + res2
res = list(reversed(res))
return ''.join(res)
??汇编语言中有一种移位指令叫做循环右移(LOR),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环右移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环右移3位后的结果,即“defabcXYZ”。
??时间限制:1s;空间限制:32768K
??大致思路:
??(1)先将整个字符串进行翻转: abcXYZdef--> fedZYXcba
??(2)再将左边 $ 3 $ 个字符串进行翻转:fedZYXcba --> defZYXcba
??(3)再将右边剩余字符串进行翻转:defZYXcba--> defabcXYZ
class Solution:
def RightRotateString(self, s, n):
if not s :
return ''
res = list(reversed(s))
res1 = list(reversed(res[:n]))
res2 = list(reversed(res[n:]))
res = res1 + res2
return ''.join(res)
标签:div 使用 就是 offer 循环 reverse self 题目 TE
原文地址:https://www.cnblogs.com/lliuye/p/9192861.html