程序员面试金典(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)