python算法之单词模式匹配

最新推荐文章于 2023-06-29 16:28:12 发布
最新推荐文章于 2023-06-29 16:28:12 发布
阅读量1.2k 收藏 2
点赞数 1
分类专栏： python算法 文章标签： 算法 python 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sjjsaaaa/article/details/106531972
版权
本文探讨了如何在Python中实现单词模式匹配算法。通过建立哈希表`hash`和`used`，确保模式字符串中的每个字符只对应目标字符串的一个单词，并避免多个模式对应同一单词。在遍历过程中，检查字符的映射关系一致性，以及单词是否已被其他模式使用，以此判断匹配是否成功。
摘要由CSDN通过智能技术生成

单词模式匹配

首先给定两个字符串，一个是单词模式字符串，以恶是目标字符串。之后检查目标字符串是否为给定的单词模式，即求目标字符串中单词出现的规律是否符合单词模式字符串中的规律。

例如：单词模式字符串为“一二二一”，目标字符串为“苹果 香蕉 香蕉 苹果”，二者的规律一样，匹配成功。

首先建立哈希表来存储数据，由于不仅需要排除一个模式对应多个字符串的情况，还需要排除多个模式对应一个字符的情况，我们需要建立两个哈希表：hash和used。

hash用来存储模式字符串和目标字符串的对应关系，used记录目前已经使用的字符串。
首先解决第一个问题，就是模式字符串中每个字符只能对应目标字符串一个单词的问题。我们每次拿到模式字符串中的一个字符串的时候，需要检查一下 它是否已经被记录过映射关系，如果出现过就要检查之前的映射关系和这次的单词是否一致，如果不一致则返回不成立。如果是第一次出现，那就把它存储在hash哈希表中。

第二个问题。当模式字符串中的某个字符第一次出现时，还需要判断这个单词是否已经和其他的模式字符绑定，这时需要用到used哈希表。每当创建一种映射关系的时候，都需要在used中保存，同时还要检查这个单词是否已经使用过。

源代码：

def wordPattern(pattern,
最低0.47元/天 解锁文章
黎明之道
关注
专栏目录
python 如何匹配列表中某个单词_Python如何匹配文本文件中多行中的特定单词/数字，并将它们存储在单独的列表中...
weixin_32529407的博客
02-09 624
解释您想要的正则表达式及其工作原理以上所有的答案都有效，但是如果你想真正理解这个问题，我认为这可能是一个很好的方法。首先你要想一想你想找到什么。在对于前三个，您希望匹配类似name space digits的模式。它的正则表达式是name \d+，\d表示一个数字字符，+表示一个或多个字符。在因此，对于ip sla，您需要一个regex，如：ip sla \d+但是，您只对数字感兴趣，因此可以使用...
Python算法系列-单词匹配模式【hash练习】
TianYao
04-13 1540
单词匹配模式一、问题描述二、涉及知识点三、问题分析四、代码构建五、运行调试 一、问题描述 给定两个字符串，一个是单词模式字符串，另一个是目标字符串。之后检查目标字符串是否为给定得单词模式，即求目标字符串中单词出现的规律是否和单词模式字符串中的规律相同。 例如：单词模式字符串为“—二二一”，目标字符串为“苹果香蕉香蕉苹果"，二者得规律一样，匹配成功。 二、涉及知识点 三、问题分析 四、代码构建 d...
python 如何匹配列表中某个单词_Python中部分指定单词的最佳匹配项
weixin_39942992的博客
02-09 769
如果要重复执行此操作，应创建一个索引：wordlist = [word.strip() for word in "run, ran, rat, rob, fish, tree".split(',')]from collections import defaultdictclass Index(object):def __init__(self, wordlist=()):self.trie = d...
python正则匹配单词和字符
weixin_36488653的博客
06-09 4333
匹配所有单词比较好用的： r"\w'+" r"[a-zA-Z]+" 匹配所有标点符号： r"[^0-9A-Za-z\u4e00-\u9fa5]" 匹配所有单词以及标点符号，并返回列表，但是都有点问题： import re strs = "Hello, I'm a string!" pat1 = r"\S*" print(re.findall(pat1, strs)) # 输出结果 # ['Hello,', '', "I'm", '', 'a', '', 'string!', ''] pat2 =
python得到单词模式
Cosmopolitan的博客
06-13 485
def getWordPattern(word): pattern = [] usedLetter={} count=0 for i in word: if i not in usedLetter: usedLetter[i]=count c
适合小白的python算法-单词匹配模式【hash练习】
12-21
【Python 算法：单词匹配模式与哈希表的应用】 在编程中，解决实际问题时常需要使用到各种算法。本篇文章将介绍一种适合初学者的 Python 算法——单词匹配模式，它涉及到哈希表（Hash）的使用。哈希表是一种高效的...
python 如何匹配列表中某个单词_Python算法系列-单词匹配模式【hash练习】
weixin_39620118的博客
11-30 493
一、问题描述给定两个字符串，一个是单词模式字符串，另一个是目标字符串。之后检查目标字符串是否为给定得单词模式，即求目标字符串中单词出现的规律是否和单词模式字符串中的规律相同。例如：单词模式字符串为“—二二一”，目标字符串为“苹果香蕉香蕉苹果"，二者得规律一样，匹配成功。二、涉及知识点python中的输入输出模块python中的函数定义方法python中循环模块python中的条件判断语句三、问题分...
python算法练习题
最新发布
04-03
### Python算法练习题知识点解析 #### 一、实验五任务一：单词识别 **知识点概述：** 本实验任务旨在帮助学习者掌握Python中字典的基本使用方法，包括字典的创建与通过键来访问字典中的值。通过设计一个简单的程序...
用python实现前向分词最大匹配算法的示例代码
09-16
本文将深入探讨前向最大匹配算法的概念，以及如何使用Python实现这一算法。 前向最大匹配算法（Forward Maximum Matching, FMM）的基本思想是从待分词句子的左侧开始，尝试匹配尽可能长的词。首先，设定一个最大词...
Python单词边界匹配
qq_45436365的博客
04-21 745
最近做一个NLP项目，涉及到字符串处理。 需求 把一些英语表达缩写替换成全称，例如pls替换please，BTW替换为by the way。 需要注意的点 只能替换独立的单词，不能把单词间的字母误替换为全称。例如某个单词含有pls，plsgiocephalic，这种情况下应该保留原单词，而非替换成pleasegiocephalic。此时就需要进行python的边界匹配 解决方法 边界匹配采用\b，写在哪边就是匹配哪边的边界，例如 匹配左边边界 import re # s是传入的需要处理的字符串 def
leetcode-单词模式（python）
weixin_40876685的博客
03-25 171
题目： 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 输入: pattern = “abba”, str = “dog cat cat dog” 输出: true 示例 2: 输入:pattern = “abba”, ...
python全词匹配查询
lzx13683326695的博客
06-29 315
python全词查找匹配
Python, LeetCode, 290. 单词模式
CherryCheek的博客
05-18 322
class Solution: """ @param pattern: a string, denote pattern string @param str: a string, denote matching string @return: an boolean, denote whether the pattern string and the matching...
Python实现"单词模式"的一种方法
qiubingcsdn的博客
09-30 555
给定pattern和字符串str，判断str是否满足同一个模式 这里的满足指的是全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式 Example 1: Input: pattern = "abba", str = "dog cat cat dog" Output: true Example 2: Input:pattern ...
python 词库 匹配_python从一段文本中找出存在于词库的词语
weixin_42697609的博客
03-01 2198
python从一段文本中找出存在于词库的词语有现成的库吗？可能不是最佳答案，只是提供一个思路。个人觉得这个问题并不需要什么库，先把词库载入，弄成列表什么的。然后再把你需要匹配的文本读入，反过来想，文本存在词库的词，也就是词库的词存在于文本中。这样想的话，再用in就可以判断这个词在不在文本里面了，判断之后你是提取出来还是替换什么的，就看你怎么做了。其实也可以用正则表达式暴力提取出来。希望能帮到你结巴...
正则表达式在Python中的常用匹配字符
forever_wen的博客
10-08 3753
1.一般字符类 . --匹配任意字符，除了换行符，当re.DOTALL标记被指定时，则可以匹配包括换行符的任意字符。 ? --匹配一个任意字符 ^ --匹配字符串的开头 $ --匹配字符串的末尾。 […] --用来表示一组字符,单独列出：[amk] 匹配 ‘a’，‘m’或’k’ [^…] --不在[]中的字符：[^abc] 匹配除了a,b,c之外的字符。 例： [Pp]ython --匹配...
python字符串查找匹配_python 字符串的匹配与查找
weixin_39982537的博客
11-29 2275
在日常工作中，尤其是根据日志定位，我们常常需要手动搜索大量的关键字符串，进行问题定位。第一次可能是技术的学习，那么从第二次开始，就开始是大量的体力劳动，遵循凡事重复的体力劳动，都交给python的原则，我们可以利用python把我们需要的字符串都找出来，避免纯手工操作。1、正则表达式正则表达式，几乎是计算机领域绕不过去的一种手段了，毕竟机器并不是人，比如人看到100-109这些自然会认为是数值。并...
Match Whole Words (匹配整个单词)
计算机视觉
04-01 1968
需求1： 匹配 中的cat, 不匹配中的cat Tcl:    \ycat\y Python:    \bcat\b 需求2： 匹配中的cat Tcl:  \Ycat\Y Python:  \Bcat\B 需求3： 匹配中cat, 不匹配中cat Tcl \Ycat|cat\Y Python: \Bcat|cat\B
python关键字匹配算法
05-19
Python关键字匹配算法可以通过以下步骤实现： 1. 创建一个包含Python关键字的列表，例如['if', 'else', 'for', 'while', 'def', 'class'，等等]。 2. 对输入的文本进行分词，将每个单词存储到列表中。 3. 遍历单词列表，检查每个单词是否在关键字列表中出现。 4. 如果单词是关键字，则标记该单词为关键字，并将其添加到关键字列表中。 5. 最后，返回所有标记为关键字的单词列表。 以下是一个简单的Python代码示例，实现了上述算法： ```python import keyword def find_keywords(text): # 创建关键字列表 keywords = keyword.kwlist # 分词 words = text.split() # 检查每个单词是否是关键字 result = [] for word in words: if word in keywords: result.append(word) return result ``` 这个函数可以接收一个字符串参数，返回一个包含所有Python关键字的列表。您可以使用它来检查代码中是否使用了Python关键字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

黎明之道

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值