程序员面试金典(2):原串翻转(python)

程序员面试金典(2):原串翻转(python)

题目描述

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例：

"This is nowcoder"
返回："redocwon si sihT"

代码实现

1. 简单的步长为-1, 即字符串的翻转(常用);
2. 交换前后字母的位置;
3. 递归的方式, 每次输出一个字符;
4. 双端队列, 使用extendleft()函数;
5. 使用for循环, 从左至右输出;

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Created by xuehz on 2017/8/20

"""
1. 简单的步长为-1, 即字符串的翻转(常用);
2. 交换前后字母的位置;
3. 递归的方式, 每次输出一个字符;
4. 双端队列, 使用extendleft()函数;
5. 使用for循环, 从左至右输出;
"""
from collections import deque
class Reverse:
def reverseString(self, iniString):
# write code here
result = ''
lst = list(iniString)
return result.join(lst[::-1])

def reverseString1(self, iniString):
# write code here
return iniString[::-1]

def reverseString2(self, iniString):
lst = list(iniString)
strLen = len(lst)
#print zip(range(strLen-1, 0, -1), range(strLen //2))
#[(15, 0), (14, 1), (13, 2), (12, 3), (11, 4), (10, 5), (9, 6), (8, 7)]
for i, j in zip(range(strLen-1, 0, -1), range(strLen //2)):
lst[i],lst[j] = lst[j], lst[i]
return ''.join(lst)

def reverseString3(self, iniString):
if len(iniString) <= 1:
return iniString
return Reverse.reverseString3(self,iniString[1:]) + iniString[0]

def reverseString4(self,iniString):
d = deque()
d.extendleft(iniString)
return ''.join(d)

def reverseString5(self,iniString):
return ''.join(iniString[i] for i in range(len(iniString)-1, -1, -1))

if __name__ == '__main__':
s = "This is nowcoder"
R = Reverse()
print R.reverseString5(s)