python3 字符串查找效率比较

Python中字符串查找方式有多种，常见的有re.match/search or str.find

用一个例子来说明各种方式的效率如下：

from timeit import timeit
import redef find(string, text):if string.find(text) > -1:passdef re_find(string, text):if re.match(text, string):passdef best_find(string, text):if text in string:passprint timeit("find(string, text)", "from __main__ import find; string='lookforme'; text='look'")
print timeit("re_find(string, text)", "from __main__ import re_find; string='lookforme'; text='look'")
print timeit("best_find(string, text)", "from __main__ import best_find; string='lookforme'; text='look'")

执行结果为：

0.441393852234
2.12302494049
0.251421928406

python3 字符串查找效率比较相关推荐

Python3 字符串
Python3 字符串字符串是 Python 中最常用的数据类型.我们可以使用引号('或")来创建字符串. 创建字符串很简单,只要为变量分配一个值即可.例如: var1 = 'Hello ...
【字符串】字符串查找 ( Rabin-Karp 算法 )
文章目录一.字符串查找二.Rabin-Karp 算法一.字符串查找算法题目链接 : https://www.lintcode.com/problem/13/ 在一个字符串中查找另外一个字 ...
KMP 算法并非字符串查找的优化 [转]
算法书和数据结构书对 KMP算法多有介绍,称只需对字符串扫描一遍不需回溯云云 .然而 ,它恐怕只应该作为一种思想存在 ;用于实际的字符串查找并不理想 .要费劲心血实现和优化它 ,才能在特定的字符串上略 ...
暴力子字符串查找算法
暴力子字符串查找算法的名字虽然很霸气,但是效率不是很高.是一种简单.粗暴的查找方式. 在最坏的情况下,暴力子字符串查找算法在长度为N的文本中查找长度为M的模式需要~NM次字符比较. 核心思想:就是对主 ...
python3 字符串方法
python3 字符串方法 1.capitalize() 将字符串的第一个字符改为大写 1 >>> s='i love cnblog' 2 >>> s.capita ...
通用固定长度编码格式的字符串查找算法的实现
通用固定长度编码格式的字符串查找算法的实现字符串的查找是数据库应用中必不可少的操作,而且每种数据库产品(ORACLE.DB2.SYBASE.MS SQL SERVER.MYSQL等等)也都提供了对应 ...
cmd html 查找汉子字,字符串查找 cmd find命令
字符串查找 cmd find命令 2009-07-05 14:33:02 作者: 当我要查找字符串的时候,第一个想到的命令,并不是我在本文中要讲解的find,而是比它更强悍的命令findstr. 我对 ...
python3 字符串转 ascii码
在这里先解释一下ASCII,Unicode 和 UTF-8这三者的关系最早出现的是ASCII,一共包含128个字符(一个字节可以表示256种状态,但第一位所有默认为0,所以只有128种).在接下来计 ...
python字符串find函数-python字符串查找函数的用法详解
python字符串查找函数的使用打开Python开发工具IDLE,新建"findstr.py'文件,并写代码如下: s ='/ab/bx,.s' print (s.find('/x')) ...

python3 字符串查找效率比较

python3 字符串查找效率比较相关推荐

最新文章

热门文章

python3 字符串查找 效率比较

python3 字符串查找 效率比较相关推荐

最新文章

热门文章

python3 字符串查找效率比较

python3 字符串查找效率比较相关推荐