"对字符串进行反转"（python）

题目描述：实现字符串的反转，要求不使用任何系统方法，且时间复杂度最小。

分析与解答：字符串的反转主要通过字符的交换来实现，需要首先把字符串转换为字符数组，然后定义两个索引分别指向数组的首尾，再交换两个索引位置的值，同时把两个索引的值向中间移动，直到两个索引相遇为止，则完成了字符串的反转。根据字符交换方法的不同，可以采用如下两种实现方法。

方法一：临时变量法

def reverseStr(str):
    """临时变量法"""
    ch = list(str)
    lens = len(ch)
    i = 0
    j = lens - 1

    while i < j:
        tmp = ch[i]
        ch[i] = ch[j]
        ch[j] = tmp
        i += 1
        j -= 1
        return "".join(ch)
if __name__ == "__main__":
    str = "abcdefg"
    print("字符串"+str+"翻转后为：")
    print(reverseStr(str))

方法二：直接交换法

在交换两个变量的时候,另外一种常用的方法为异或的方法。

def reverseStr(strs):
    ch = list(strs)
    lens = len(ch)
    i = 0 
    j = lens - 1
    while i<j:
        # python中不能直接对字符串进行异或操作，借用ord和char函数
        ch[i] = chr(ord(ch[i]) ^ ord(ch[j]))
        ch[j] = chr(ord(ch[i]) ^ ord(ch[j]))
        ch[i] = chr(ord(ch[i]) ^ ord(ch[j]))
        i += 1
        j -= 1
    return "".join(ch)