python 反转字符串

reverse内置函数

一般先将字符串转化成列表形式

t=list(s)
t.reverse()

如果要反转部分字符串可以

t[i:j]=reversed[t[i:j]]

列表性质

t[i:j]=t[i:j][::-1]

函数

双指针：
        def reverse_substring(text):
            left, right = 0, len(text) - 1
            while left < right:
                text[left], text[right] = text[right], text[left]
                left += 1
                right -= 1
            return text
		t[i:j]=reverse_substring(t[i:j])

以下为反转整个字符串

递归函数

不化为列表

def func(s):

    if len(s) <1:

        return s

    return func(s[1:])+s[0]

result = func(s)

使用栈

def func(s):

    l = list(s) #模拟全部入栈

    result = ""

    while len(l)>0:

        result += l.pop() #模拟出栈

    return result

result = func(s)

循环/字典

def func(s):

    result = ""

    max_index = len(s)-1

    for index,value in enumerate(s):

        result += s[max_index-index]

    return result

result = func(s)

reduce内置函数

result = reduce(lambda x,y:y+x,s)

reduce用法
reduce() 函数会对参数序列中元素进行累积。

函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后得到一个结果。

语法：reduce(function, iterable[, initializer])

from functools import reduce

def add(x, y) :            # 两数相加
    return x + y
sum1 = reduce(add, [1,2,3,4,5])   # 计算列表和：1+2+3+4+5
sum2 = reduce(lambda x, y: x+y, [1,2,3,4,5])  # 使用 lambda 匿名函数
print(sum1)
print(sum2)