Python倒转字符串 – 五种方法及最佳选择
Python字符串没有内置的reverse()函数。但是,在Python中有多种方法可以反转字符串。
如何在Python中反转字符串?
将字符串反转的一些常见方法包括:
- Using Slicing to create a reverse copy of the string.
- Using for loop and appending characters in reverse order
- Using while loop to iterate string characters in reverse order and append them
- Using string join() function with reversed() iterator
- Creating a list from the string and then calling its reverse() function
- Using Recursion
1.1) 使用切片来反转字符串的Python方法
def reverse_slicing(s):
return s[::-1]
input_str = 'ABç∂EF'
if __name__ == "__main__":
print('Reverse String using slicing =', reverse_slicing(input_str))
如果你运行上述Python脚本,输出结果将会是:
Reverse String using slicing = FE∂çBA
1.2)使用for循环逆转字符串
def reverse_for_loop(s):
s1 = ''
for c in s:
s1 = c + s1 # appending chars in reverse order
return s1
input_str = 'ABç∂EF'
if __name__ == "__main__":
print('Reverse String using for loop =', reverse_for_loop(input_str))
输出:使用for循环将字符串反转 = FE∂çBA
1.3) 使用 While 循环反转一个字符串
def reverse_while_loop(s):
s1 = ''
length = len(s) - 1
while length >= 0:
s1 = s1 + s[length]
length = length - 1
return s1
input_str = 'ABç∂EF'
if __name__ == "__main__":
print('Reverse String using while loop =', reverse_while_loop(input_str))
使用join()和reversed()方法来反转一个字符串。
def reverse_join_reversed_iter(s):
s1 = ''.join(reversed(s))
return s1
1.5) 使用列表的reverse()功能逆转Python字符串
def reverse_list(s):
temp_list = list(s)
temp_list.reverse()
return ''.join(temp_list)
1.6) 通过递归使用Python反转字符串。
def reverse_recursion(s):
if len(s) == 0:
return s
else:
return reverse_recursion(s[1:]) + s[0]
2. Python中逆转字符串的最佳方法
我们可以通过多个算法来反转一个字符串。我们已经见过其中的六种。但是在这些算法中,你应该选择哪一种来反转一个字符串呢。我们可以使用timeit模块运行这些函数的多个迭代,并得到运行它们所需时间的平均值。所有上述的函数都存储在一个名为string_reverse.py的Python脚本中。我使用timeit模块逐个执行了这些函数1,00,000次,并得到了最好5次运行的平均值。
$ python3.7 -m timeit --number 100000 --unit usec 'import string_reverse' 'string_reverse.reverse_slicing("ABç∂EF"*10)'
100000 loops, best of 5: 0.449 usec per loop
$ python3.7 -m timeit --number 100000 --unit usec 'import string_reverse' 'string_reverse.reverse_list("ABç∂EF"*10)'
100000 loops, best of 5: 2.46 usec per loop
$ python3.7 -m timeit --number 100000 --unit usec 'import string_reverse' 'string_reverse.reverse_join_reversed_iter("ABç∂EF"*10)'
100000 loops, best of 5: 2.49 usec per loop
$ python3.7 -m timeit --number 100000 --unit usec 'import string_reverse' 'string_reverse.reverse_for_loop("ABç∂EF"*10)'
100000 loops, best of 5: 5.5 usec per loop
$ python3.7 -m timeit --number 100000 --unit usec 'import string_reverse' 'string_reverse.reverse_while_loop("ABç∂EF"*10)'
100000 loops, best of 5: 9.4 usec per loop
$ python3.7 -m timeit --number 100000 --unit usec 'import string_reverse' 'string_reverse.reverse_recursion("ABç∂EF"*10)'
100000 loops, best of 5: 24.3 usec per loop
Algorithm | TimeIt Execution Time (Best of 5) | Slowness |
---|---|---|
Slicing | 0.449 usec | 1x |
List reverse() | 2.46 usec | 5.48x |
reversed() + join() | 2.49 usec | 5.55x |
for loop | 5.5 usec | 12.25x |
while loop | 9.4 usec | 20.94x |
Recursion | 24.3 usec | 54.12x |
3. 概述
我们应该使用Python中的切片来反转字符串。它的代码非常简单而且小,我们不需要编写自己的逻辑来反转字符串。而且,根据上述测试执行结果,这也是最快的反转字符串的方法。
你可以从我们的GitHub仓库中查看完整的Python脚本和更多的Python示例。
4. 参考文献
- reversed() API Doc
- str.join() API Doc