在Python中反转字符串的最快方法

Question

在Python中反转字符串的最快方法

5

我能够想出两种不同的方法来在Python中反转一个字符串。

常识告诉我们，代码行数越多，运行速度越慢。我用两种方式反转了这个字符串。

实现方式1：

"".join(reversed(map(lambda x:x,st)))

实施方案2：

st[::-1]

这两个的性能相似。即使对于一个20000个字符的字符串，差异也不到一毫秒。

我认为第一个方法应该更慢，因为它执行了3倍的操作。

为什么我看不到性能差异呢？

- Ashmeet Singh

3

你是如何计时这两个的？我对于一个包含20,000个字符的字符串得到了合理的结果：https://i.imgur.com/DhKaxhR.png - Blender

4

第一种情况下为什么你没有使用：''.join(reversed(st)？ - Cyb3rFly3r

我在代码开头使用了time.now()，并在结尾处再次使用time.now()来进行基准测试。@Cyb3rFly3r：这不是为了想出一个高效的算法，而是要看看这两个算法中哪一个更快。但是，''.join(reversed(st))没有出现在我的脑海中。 - Ashmeet Singh

2个回答

2

s=input("enter string")
print(s[::-1])

- Dilip kumar

2

这只是将问题中的一个选项添加到答案中，该问题需要比较两个选项。 - atline

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Dietrich Epp · Accepted Answer

我看到了一个不同之处。

首先，map(lambda x: x, st) 是什么意思？它的目的是什么？

使用 timeit 模块来测试你的代码：

$ python -m timeit '"".join(reversed("abcdefghijklmnopqrstuvwxyz"))'
1000000 loops, best of 3: 0.586 usec per loop
$ python -m timeit '"abcdefghijklmnopqrstuvwxyz"[::-1]'           
10000000 loops, best of 3: 0.0715 usec per loop

正如您所看到的，对于这个特定的输入，在我的机器上，切片操作大约快8倍。它也更为简洁。