Python 3:无法搜索超过1个字符的字典关键字 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

这里有一个提速100倍的方案（附代码）

清洗的工作往往涉及到搜索和替换关键词。例如，查询文本中是否出现““Python”这一关键词，或是将所有“python“都替换成”“Python”。...这份列表将用于在内部建立一个单词查找树的字典（Trie dictionary）。然后你将一个字符串传递给它，并告诉它是要执行替换还是搜索。对于替换，它将用替换关键字创建一个新字符串。...关键字只有在它的两边有单词边界时才能被匹配。这样可以防止apple和pineapple的匹配。接下来，我们将输入一个字符串I like Python，并且一个字符一个字符搜索他、它。...FlashText算法只检查输入字符串“I like Python”中的每个字符。即便我们的字典有一百万个关键字，这对它的运行几乎没有影响。这正是FlashText算法的能力所在。...简要回答：当关键词数量>500时对于搜索而言，大约超过500个关键词后FlashText开始优于正则表达式。

2.4K4 0

使用倒排索引提高大批量字符串搜索效率

在Python中，如果要判断一个字符串是否在另一个字符串里面，我们可以使用 in关键字，例如： >>> a = '你说我是买苹果电脑，还是买windows电脑呢？'...中，同一个字符串会被遍历3次。有没有办法减少这种看起来多余的遍历操作呢？如果我们把我不想听到有人说CNM！这个句子转成字典会怎么样： sentence = '我不想听到有人说CNM！'...生成的字典为 {'我':1,'不':1,'想':1,'听':1,'到':1,'有':1,'人':1,'说':1,'C':1,'N':1,'M':1,'！':1}。...此时，字典的Key就是每一个字符，而Value可以是每一句话在原来列表中的索引： sentences = ['你说我是买苹果电脑，还是买windows电脑呢？'...对Python来说，字典里面无论有多少个Key，它的查询时间都是一样的。

1.3K3 0

您找到你想要的搜索结果了吗？

是的

没有找到

剑指Offer——Trie树(字典树)

3个基本性质 1.根节点不包含字符，每条边代表一个字符。 2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 3.每个节点的所有子节点包含的字符都不相同。...下面对比3种方法：最容易想到的：1.即从字符串集中从头往后搜，看每个字符串是否为字符串集中某个字符串的前缀，复杂度为O(n^2)。...例如：若关键字长度最大是5，则利用trie树，利用5次比较可以从26^5＝11881376个可能的关键字中检索出指定的关键字。而利用二叉查找树至少要进行次比较。应用 1....举例： 1、有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。...假设目前有一千万个记录，这些查询串的重复读比较高，虽然总数是1千万，但是如果去除重复和，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就越热门。

8251 0

python期末复习笔记(2)

.find()——方法检测字符串里面是否包含子字符串，包含返回对应的索引值，不包含返回-1 5.split()——通过指定的分隔符对函数进行切片，如果指定num有参数，则分隔num+1个字符串，返回以...[‘’,’’,] 6.replace()——替换指定字符，如果指定替换的参数，替换不超过参数+1个 7.isalnum()——检验字符串是否由数字和字母组成 8.isalnum()——检验字符串是否只由字母组成...range(10),不包括10 68.列表、元组、字符串最后一个元素的下标为-1 69.在开头加入一个元素3,0[0:0] = [3] 70.dict()——创建一个字典 71.zip()——将可迭代的对象作为参数将对象中对应的元素打包成一个个元组...76.items()——返回字典中对应键-值对列表 77.keys()——方法返回字典的键列表 78.values()——方法返回字典的值列表 79.关键字in用于测试一个对象是否是可迭代对象的元素...80.eval()——函数用来执行一个字符串表达式，并返回表达式的值 81.def中定义函数的关键字 82.函数的默认值None 83.join()—— 用于将序列中的元素以指定的字符连接生成一个新的字符串

5181 0

Python 3 入门，看这篇就够了。

Python 3 不会以任意隐式的方式混用 str 和 bytes，你不能拼接字符串和字节流，也无法在字节流里搜索字符串（反之亦然），也不能将字符串传入参数为字节流的函数（反之亦然）。...t = 1, 2, 3 print(t) # (1, 2, 3) u = t, (3, 4, 5) print(u) # ((1, 2, 3), (3, 4, 5)) 字典(dict) 字典是另一种可变容器模型...': 999}, 'b': [1, 2, 3]} 删除字典用 del 语句删除字典或字典的元素。...删除字典 # {'a': 1, 9: {}, 'b': [1, 2, 3]} 字典函数 len(dict) 计算字典元素个数，即键的总数 str(dict) 输出字典，以可打印的字符串表示 type(variable...当解释器遇到 import 语句，如果模块在当前的搜索路径就会被导入。搜索路径是一个解释器会先进行搜索的所有目录的列表。如想要导入模块，需要把命令放在脚本的顶端。

1.2K2 0

Python 3基础语法知识点都在这里了，如果还不能入门就不能怪我了

特点易于学习：Python 有相对较少的关键字，结构简单，和一个明确定义的语法，学习起来更加简单。易于阅读：Python 代码定义的更清晰。...Python 3 不会以任意隐式的方式混用 str 和 bytes，你不能拼接字符串和字节流，也无法在字节流里搜索字符串（反之亦然），也不能将字符串传入参数为字节流的函数（反之亦然）。...t = 1, 2, 3 print(t) # (1, 2, 3) u = t, (3, 4, 5) print(u) # ((1, 2, 3), (3, 4, 5)) 字典(dict) 字典是另一种可变容器模型...': 999}, 'b': [1, 2, 3]} 删除字典用 del 语句删除字典或字典的元素。...'a': 1, 9: {}, 'b': [1, 2, 3]} 字典函数 len(dict) 计算字典元素个数，即键的总数 str(dict) 输出字典，以可打印的字符串表示 type(variable)

1.8K3 0

一文入门Python 3

Python 3 不会以任意隐式的方式混用 str 和 bytes，你不能拼接字符串和字节流，也无法在字节流里搜索字符串（反之亦然），也不能将字符串传入参数为字节流的函数（反之亦然）。...t = 1, 2, 3 print(t) # (1, 2, 3) u = t, (3, 4, 5) print(u) # ((1, 2, 3), (3, 4, 5)) 字典(dict) 字典是另一种可变容器模型...': 999}, 'b': [1, 2, 3]} 删除字典用 del 语句删除字典或字典的元素。...删除字典 # {'a': 1, 9: {}, 'b': [1, 2, 3]} 字典函数 len(dict) 计算字典元素个数，即键的总数 str(dict) 输出字典，以可打印的字符串表示 type(variable...当解释器遇到 import 语句，如果模块在当前的搜索路径就会被导入。搜索路径是一个解释器会先进行搜索的所有目录的列表。如想要导入模块，需要把命令放在脚本的顶端。

1.2K2 0

python笔记：#013#高级变量类型

关键字、函数和方法（科普） 关键字 是 Python 内置的、具有特殊意义的标识符 In [1]: import keyword In [2]: print(keyword.kwlist) In [3]...old_str 替换成 new_str，如果 num 指定，则替换不超过 num 次 3) 大小写转换 - 5 方法说明 string.capitalize() 把字符串的第一个字符大写 string.title...字典是一个无序的集合，是使用键值对保存数据 5.3 运算符运算符 Python 表达式结果描述支持的数据类型 [1, 2] + [3, 4] [1, 2, 3, 4] 合并字符串...、元组、字典 > >= == < <= (1, 2, 3) < (2, 2, 3) True 元素比较字符串、列表、元组注意 in 在对字典操作时，判断的是字典的键 in 和 not in...True not in 如果在指定的序列中没有找到值返回 True，否则返回 False 3 not in (1, 2, 3) 返回 False 注意：在对字典操作时，判断的是字典的键 5.4

1.4K3 0

python笔记：#013#高级变量类型

关键字、函数和方法（科普） 关键字 是 Python 内置的、具有特殊意义的标识符 In [1]: import keyword In [2]: print(keyword.kwlist) In [3]...old_str 替换成 new_str，如果 num 指定，则替换不超过 num 次 3) 大小写转换 - 5 方法说明 string.capitalize() 把字符串的第一个字符大写 string.title...* 字典是一个无序的集合，是使用键值对保存数据 5.3 运算符运算符 Python 表达式结果描述支持的数据类型 [1, 2] + [3, 4] [1, 2, 3, 4] 合并...、元组、字典 = == < <= (1, 2, 3) < (2, 2, 3) True 元素比较字符串、列表、元组注意 in 在对字典操作时，判断的是字典的键 in 和 not in 被称为...not in 如果在指定的序列中没有找到值返回 True，否则返回 False 3 not in (1, 2, 3) 返回 False 注意：在对字典操作时，判断的是字典的键 5.4 完整的

1.3K9 0

#小手一抬学Python# Python语法基础干货盘点【附源码】

变量与简单数据结构 .py指出这是一个Python程序，编辑器将使用Python解释器运行它； Python解释器读取整个程序，确定其中每个单词含义；程序无法成功运行时，解释器会提供一个traceback...Python3中保留小数。但在Python2中：3.0 / 2 == 1.5； Python之禅：Python的一些编程理念。...需要对文本编辑器（或ide）设置tab键为4个空格； Python解释器根据水平缩进解读代码，不关心垂直间距；建议每行不超过个字符；建议比较运算符两边各添加一个空格； 3....字典事实上，可将任意Python对象用作字典中的值；一个字典的示例：alien0 = {'color': 'green', 'points': 5} 遍历字典：for key, value in map.items...Python都会打印一个字符：测试通过打印句点 .

1.6K1 1

Python学习笔记（17）- osos.path 操作文件

程序1 编写一个程序，用户输入文件名以及开始搜索的路径，搜索改文件是否存在。如果遇到文件夹，则进入文件夹继续搜索。...： ") file_path=input("要查找的路径； ") find_file(file_tofind, file_path) 程序2 编写一个程序，用户输入开始搜索的路径，查找该路径下（包含所有子文件夹内..."要查找的路径； ") file_write(find_file(file_path)) 程序3 编写一个程序，用户输入关键字，查找当前文件内（如果当前文件夹内含有文件夹，则进入文件夹继续搜索）所有含有该关键字的文本文件...，要求显示该文件所在的位置，以及关键字在本文中的位置（第几行、第几个字符），程序实现如图：往期回顾 Python学习笔记（1）-介绍 Python学习笔记（2） Python学习笔记（3）-数据类型...Python学习笔记（10）-回文联和统计入参 Python学习笔记（11）-递归 Python学习笔记（12）-字典 Python学习笔记（13）-集合 Python学习笔记（14）-文件 Python

6926 0

python之基础篇（五）——数据类型

在python2.0系列当中，字符串字面量（str）对应于8位字符（8bit数据）或面向字节的数据，因此无法完全支持国际字符集（Unicode）。 ...()：将一个字符串转换为大写形式 python序列类型之列表列表是一种容器类型：可以包含任意对象的有序集合，通过索引进行访问其中的元素，是一种可变对象，其长度可变支持异构和任意嵌套...key和reverse应该始终以关键字参数的形式指定 list1 + list2：合并两个列表，返回一个新的列表，不会修改原列表 list1 * N：把list1重复N次，返回一个新列表 in...key和reverse应该始终以关键字参数的形式指定 python数据类型之字典：dict 字典在其它编程语言中又称作关联数组或散列表。 ...(zip('xyz','123'))：用dict结合zip定义一个字典，此字典d1的结果为{'x':1,'y':2,'z':3} d2 = d1.copy()：字典复制 d.get(key)：若

1.4K4 0

Python基本数据类型与组合数据类型（涵盖大部分常用内置函数）

4.4 集合 set 注意：以下代码均在 Python 3.7.1 环境下测试通过一、基本数据类型（1）数值类型 1.1 整形 int Python 整数的关键字：int int 类型使用场景...(type(x)) # 1.2 浮点类型 float Python 浮点数的关键字：float a = 1.5 print(type(1.5)) # print(1+1.5) # 2.5 print...是 Hello World 的子串相对的还有 not in 等等 2.5.7 判断单个字符类型（isXXXX）这种是判断单个字符数据类型的方法，剩下的就不再一一赘述了 2.6 转义字符打印一下正常手段无法打印的字符...4.2 元组 tuple 元组的特点在于不可变性，元组一旦确定之后，里面的元素就无法修改和操作数据类型 a = (1,2,3) print(1,2,3) #(1,2,3) 更多元组学习内容~添加链接描述...4.3 字典 dict 字典的结构类似于 JSON，但它不是 JSON ，它是 Python 中一种特殊的数据结构，它以 key — value 进行配对数据类型 a = {"1":1,"2":

5361 0

Python基础入门笔记（一）

但是我们也不能一概而论，一些解释型语言也可以通过解释器的优化来在对程序做出翻译时对整个程序做出优化，从而在效率上超过编译型语言。...我们先从整体上认识一下这四种数据结构： list = [val1,val2,val3,val4] #列表 dict = {key1:val1,key2:val2} #字典 tuple = (val1,val2...4.2 字典（Dict）字典中数据必须是以键值对的形式出现的；逻辑上讲，键是不能重复的；字典中的键（key）是不可变的，也就是无法修改的，而值（value）是可变的，可修改的，可以是任何对象。...总结：如图所示，Python 中属性的引用机制是自外而内的，当你创建了一个实例之后，准备开始引用属性，这时候编译器会先搜索该实例是否拥有该属性，如果有，则引用；如果没有，将搜索这个实例所属的类是否有这个属性...：手动安装进入 pypi.python.org，搜索你要安装的库的名字，这时候有 3 种可能：第一种是 exe 文件，这种最方便，下载满足你的电脑系统和 Python 环境的对应的 exe，再一路点击

8592 0

flashtext：大规模数据清洗的利器

flashText介绍在这篇文章中，我们将介绍一种新的关键字搜索和替换的算法：Flashtext 算法。Flashtext 算法是一个高效的字符搜索和替换算法。...该算法的时间复杂度不依赖于搜索或替换的字符的数量。比如，对于一个文档有 N 个字符，和一个有 M 个词的关键词库，那么时间复杂度就是 O(N) 。...使用这些关键字建立一个 trie 字典，如下图3所示： ? start 和 eot 是两个特殊的字符，用来定义词的边界，这和我们上面提到的正则表达式是一样的。...这个 trie 字典就是我们后面要用来搜索和替换的数据结构。利用 Flashtext 进行搜索对于输入字符串（文档），我们对字符进行逐个遍历。...我们先创建一个空的字符串，当我们字符序列中的 word 无法在 Trie 字典中找到匹配时，那么我们就简单的原始字符复制到返回字符串中。

1.5K1 0

python基础面试题30问（附带答案）

sys.modules 功能：sys.modules是一个全局字典，该字典是python启动后就加载在内存中。每当程序员导入新的模块，sys.modules将自动记录该模块。...当第二次再导入该模块时，python会直接到字典中查找，从而加快了程序运行的速度。它拥有字典所拥有的一切方法。... self.swap(i, j) 选择排序：时间复杂度O(n^2) 通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n...3、内存池机制 Python中有分为大内存和小内存：（256K为界限分大小内存） 1、大内存使用malloc进行分配 2、小内存使用内存池进行分配 3、Python的内存池(金字塔...100之和　　　　sum(range(0,100)) 25、 python中的GIL 26、列表去重（通过集合set） 27、 Python2和python3的区别　　　　1、

4142 0

Python 3 入门，看这篇就够了

特点：易于学习：Python 有相对较少的关键字，结构简单，和一个明确定义的语法，学习起来更加简单。易于阅读：Python 代码定义的更清晰。...Python 3 不会以任意隐式的方式混用 str 和 bytes，你不能拼接字符串和字节流，也无法在字节流里搜索字符串（反之亦然），也不能将字符串传入参数为字节流的函数（反之亦然）。...dis) # {'a': 1, 9: {'name': 999}, 'b': [1, 2, 3]} 删除字典用 del 语句删除字典或字典的元素。...删除字典 # {'a': 1, 9: {}, 'b': [1, 2, 3]} 字典函数 len(dict) 计算字典元素个数，即键的总数 str(dict) 输出字典，以可打印的字符串表示 type...搜索路径被存储在 sys 模块中的 path 变量。当前目录指的是程序启动的目录。 1.

1.7K6 0

Python基础语法

：tuple； 2.元组的表示：（），用圆括号括起来； 3.元组的特点：元组是有序的数据类型；元组如果只有一个元素，要在最后加一个逗号，否则无法识别为元组；元组的元素可以包含不同的数据类型（字符串...，整型，元组，字典，列表）；元组的元素不可以更改，如果包含其他数据类型（如字典或列表，里面的元素可以更改）； t1=(1,"2",(1,2,3),["a","b","c"],{"name":"coco...","age":18}) print(type(t1)) print(len(t1)) 5.列表 5.1 列表的定义 1.列表的关键字：list； 2.列表的表示：[]，用方括号括起来； 3.列表的特点...(L[2][2]) 6.字典 6.1 字典的定义 1.字典的关键字：dict； 2.字典的表示：{}，用花括号括起来； 3.字典的特点：字典是无序的数据类型；字典可以包含不同的数据类型（字符串，整型...字典的方法 1.新增元素：dict[new_key}=new_value 2.删除元素：dict.pop(key_value) 3.修改元素：dict[old_key]=new_value 6.3 字典的取值

9161 0

用 Python 破解了同学压缩文件的密码

现在很多都有防爆破限制，根本无法进行暴力破解，但是似乎zip这种大家都是用比较简单的密码而且没有什么限制。因此实现思路就是生成字典->输入密码->成功解压实现过程 1....生成字典生成密码字典其实就是一个字符组合的过程。小伙伴们可别用列表去组合噢，很容易就内存溢出了，用生成器就最好啦。这里我选择使用python的itertools模块。...写出来生成密码字典的方法：（输出1，2组成长度为4的所有密码） import itertools def allkeyword(dic,num): allkey1 = itertools.product...3....'l','m','n','o','p','q','r','s','t','u','v', 'w','x','y','z'] #组成破解字典的关键字符

1.2K1 0

Python：变量与数据类型

变量命名规则：变量名只能是字母，数字和下划线的任意组合变量名第一个字符不能是数字变量名区分大小写，大小写字母被认为是两个不同的字符特殊关键字不能命名为变量名声明变量 Python 中的变量不需要声明...在 Python 中，通常用全部大写的变量名表示常量： BI = 3.14 但事实上 BI 仍然是个变量，Python 根本无法保证 BI 不会被改变，所以，用全部大写的变量名表示常量只是一个习惯上的用法...Python3 的六个标准数据类型中：不可变数据（3 个）：Number（数字）、String（字符串）、Tuple（元组）；可变数据（3 个）：List（列表）、Dictionary（字典）、Set...我们定义一个 s=’python’语句，它在计算机中的执行顺序是先在内存中创建一个字符串 Python ，在程序栈寄存器中创建一个变量 s，最后把 Python 的地址赋给s 。...(5) print(a_set) Dictionary（字典）字典是一种映射类型，它的元素是键值对，字典的关键字必须为不可变类型，且不能重复。

9144 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭