手写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中列表和字符串的反转操作(这才是冰山一角,还有更多的实现方式),实际应用中还是使用列表自带的函数和切片操作进行反转即可,手写的仅供参考使用,写代码嘛,怎么简单易懂怎么来。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值