查找字符串

来源:互联网 发布:有约束的最短路径算法 编辑:程序博客网 时间:2024/06/05 07:08

我的想法是在一个长的字符串中去查看是否存在另一个字符串,其实就是模糊查询(contains)。python中有4中方法能够实现:

'IOS' in 'Mustang.IOS.3724.fds''Mustang.IOS.3724.fds'.count('IOS')'Mustang.IOS.3724.fds'.find('IOS')'Mustang.IOS.3724.fds'.index('IOS')

那么,问题来了,这4中方法哪个效率会更高一些呢?

>>> from timeit import timeit>>> timeit(stmt="'IOS' in 'Mustang.IOS.3724.fds'", number=100000)0.01197504997253418>>> timeit(stmt="'Mustang.IOS.3724.fds'.index('IOS')", number=100000)0.03827714920043945>>> timeit(stmt="'Mustang.IOS.3724.fds'.find('IOS')", number=100000)0.03690218925476074>>> timeit(stmt="'Mustang.IOS.3724.fds'.count('IOS')", number=100000)0.04079103469848633

从这几行代码就能看出,我在都运行100000次之后,in 用的时间最短,故而,我选择使用in来解决问题。

其实,测试性能还有profile、repeat比较常用。

原创粉丝点击