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