組合語言中有一種移位指令叫做迴圈左移(rol),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。是不是很簡單?ok,搞定它!
方法一:
1class
solution:
2def
leftrotatestring(self, s, n):3#
write code here
4return s[n:]+s[:n]
方法二:
1class
solution:
2def
leftrotatestring(self, s, n):3#
write code here
4if s == "":5
return
""6 s=list(s)
7 self.reverse(s,0,n-1)
8 self.reverse(s,n,len(s)-1)
9 self.reverse(s,0,len(s)-1)
10return
''.join(s)
11def
reverse(self,s,low,high):
12while low 13 s[low],s[high]=s[high],s[low]
14 low+=1
15 high-=1
2019-12-25 19:25:09
43 左旋轉字串
題目描述 組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!vs2010 ...
43 左旋轉字串
題目描述 組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!方法一 cla...
43 左旋轉字串
組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!總結 為了解決44 翻轉...