手写Python中列表和字符串的反转

手写Python中列表和字符串的反转

要求:

• 原列表：[13, 30, 42, 85, 9, 45]

• 反转后的列表：[45, 9, 85, 42, 30, 13]

• 原字符串：hello

• 反转后的字符串：olleh

Python现成的反转功能：

在Python中有专门进行列表反转的函数--reverse()

l = [13, 30, 42, 85, 9, 45]
l.reverse() # [45, 9, 85, 42, 30, 13]

还可以使用切片操作进行列表反转

l = [13, 30, 42, 85, 9, 45]
print(l[::-1]) # [45, 9, 85, 42, 30, 13]

关于字符串的反转，并没有确切的函数对字符串进行反转，但是字符串也可以使用切片进行反转

s = "hello"
print(s[::-1]) # olleh

以上对列表和字符串的反转，都是现成的，使用起来很方便；但是我们也可以自己为列表和字符串手写一个反转函数（仅供参考）

手写列表反转函数：

思路1：

• 把列表中的值当成转成字典的value，字典的key为递增的数字
• 通过sorted()对字典key进行降序
• 依次取出进行降序后字典的value值，放到列表中
• 得到的就是反转后的列表

代码：

def reverse_list(n: list) -> list:
    d = dict(zip([i for i in range(len(n))], n))
    return [d[k] for k in sorted(d, reverse=True)]

使用：

l = [13, 30, 42, 85, 9, 45]
print(reverse_list(l)) # [45, 9, 85, 42, 30, 13]

思路2：

• 把列表通过 enumerate() 返回一个可以枚举的对象，该对象的next()方法将返回一个元组
• 把返回的元组放到一个新的列表中，通过sorted() 进行列表排序（根据列表中元组元素的第一个元素进行排序，使用降序）
• 遍历排序后的新列表，取每个元组元素的第二个元素，组成新列表
• 得到的新列表就是反转后的列表

代码：

def reverse_list(l: list) -> list:
    return [i[1] for i in sorted([v for v in enumerate(l)], reverse=True)]

使用：

l = [13, 30, 42, 85, 9, 45]
print(reverse_list(l)) # [45, 9, 85, 42, 30, 13]

思路3：

• 取列表最后一位追加到新列表后面
• 然后通过切片把最后一位之前的数据重新赋值给当前列表
• 依次重复操作，直至列表为空
• 得到的新列表就是反转后的

代码：

def reverse_list(n: list) -> list:
    a = []
    while len(n) > 0:
        a.append(n[-1])
        n = n[:-1]
    return a

使用：

l = [13, 30, 42, 85, 9, 45]
print(reverse_list(l)) # [45, 9, 85, 42, 30, 13]

思路4：

• 通过切片获取列表下标为 [-i - 1] 的元素
• 把切片得到的元素添加到新的列表中
• 依次重复操作，直至循环结束
• 得到的新列表就是反转后的

代码：

def reverse_list(n: list) -> list:
    return [n[-i - 1] for i in range(len(n))]

使用：

l = [13, 30, 42, 85, 9, 45]
print(reverse_list(l)) # [45, 9, 85, 42, 30, 13]

手写字符串反转函数：

思路1：

• 通过切片获取字符串最后一位
• 通过字符串拼接，把最后一位拼接到新的字符串中
• 然后通过切片把最后一位之前的数据重新赋值给当前字符串
• 依次重复操作，直至字符串为空
• 得到的新字符串就是反转后的

代码：

def reverse_str(s: str) -> str:
    new_s = ''
    while len(s) > 0:
        new_s += (s[-1])
        s = s[0:-1]
    return new_s

使用：

s = "hello"
print(reverse_str(s)) # olleh

思路2：

• 通过切片获取字符串下标为 [-i - 1] 的元素
• 通过字符串拼接，把切片得到的元素拼接到新的字符串中
• 依次重复操作，直至循环结束
• 得到的新字符串就是反转后的

代码：

def reverse_str(s: str) -> str:
    new_s = ''
    for i in range(len(s)):
        new_s += s[-i - 1]
    return new_s

使用：

s = "hello"
print(reverse_str(s)) # olleh

以上就是关于Python中列表和字符串的反转操作（这才是冰山一角，还有更多的实现方式），实际应用中还是使用列表自带的函数和切片操作进行反转即可，手写的仅供参考使用，写代码嘛，怎么简单易懂怎么来。