LintCode Q8 Rotate String in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2017年1月23日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution:
# @param s: a list of char
# @param offset: an integer
# @return: nothing
def rotateString(self, s, offset):
# write you code here
if len(s) == 0:
return
offset = offset % len(s)
if offset == 0:
return
while offset > 0:
temp = s[-1]
for i in xrange(len(s) - 1, 0, -1):
s[i] = s[i-1]
s[0] = temp
offset -= 1
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。