手写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