python模式匹配算法_【python算法书】单词模式匹配？

题目：给定两个字符串，一个是单词模式字符串，另一个是目标字符串。之后检查目标字符串是否为给定得单词模式，即求目标字符串中单词出现的规律是否符合单词模式字符串中的规律。例如：单词模式字符串为“一二二一”，目标字符串为“苹果香蕉香蕉苹果”，二者得规律一样，匹配成功。

分析：

code：

def wordPattern(input1, input2):

if len(input1) != len(input2): # 如果两个字符串得长度不一样，则肯定不匹配

return False

hashTable = {} # 记录模式字符串和目标字符串得对应关系

used = {} # 记录目前已经使用过得字符串都有哪些

for i in range(len(input1)):

if input1[i] in hashTable: # 检查模式字符串中的字符是否已经被记录过映射关系

if hashTable[input1[i]] != input2[i]: # 不是第一次出现，则检查映射关系是否一致

return False

else:

if input2[i] in used: # 检查这个单词是否已经使用过，使用过返回不成立

return False

hashTable[input1[i]] = input2[i] # 第一次出现，则加入哈希表

used[input2[i]] = True # 在used中保存哪些单词已经使用过

return True

if __name__ == "__main__":

input1 = "一二二一"

input2 = "1331"

print(wordPattern(input1, input2))

程序运行结果：

True

python模式匹配算法_【python算法书】单词模式匹配？相关推荐

python模式匹配算法_详解Python 最短匹配模式
问题你正在试着用正则表达式匹配某个文本模式,但是它找到的是模式的最长可能匹配. 而你想修改它变成查找最短的可能匹配. 解决方案这个问题一般出现在需要匹配一对分隔符之间的文本的时候(比如引号包含的字 ...
字符串的模式匹配（朴素模式匹配算法，KMP算法）
字符串的模式匹配寻找字符串p在字符串t中首次出现的起始位置字符串的顺序存储 typedef struct {char str[MAXSIZE];int length; }seqstring; 朴素 ...
python模式选择符,Python设计模式之修饰器模式
无论何时我们想对一个对象添加额外的功能,都有下面这些不同的可选方法. 如果合理,可以直接将功能添加到对象所属的类(例如:添加一个新方法) 使用组合使用继承与继承相比,通常应该优先选择组合,因为继承 ...
java 模式匹配算法_用Java匹配模式
java 模式匹配算法如果您使用的是Java,那么您很有可能以前已经看过它的模式匹配. String#matches(String)方法在内部使用Pattern类型,该类型包含更复杂的功能: 通过编 ...
python 病毒基因_#Python#提取基因对应的蛋白质名
提取基因对应的蛋白质官方名最开始,是需要将基因跟其编码的蛋白质对应起来,找遍了各种数据库都没发现有相关的注释文件,Uniprot作为处理蛋白质的大佬,结果里都有,肯定有办法能够满足需求. 搜索TP5 ...
python keyboard模块_[python] PyMouse、PyKeyboard用python操作鼠标和键盘
1.PyUserInput 简介 PyUserInput是一个使用python的跨平台的操作鼠标和键盘的模块,非常方便使用.支持的平台及依赖如下: Linux - Xlib Mac - Quartz, ...
python信息安全书籍_信息安全从业者书单推荐
计算机及系统原理 · <编码:隐匿在计算机软硬件背后的语言> [美]Charles Petzold · <深入理解计算机系统>[美]Randal E.Bryant · < ...
python 因果推断_因果推断书Causal inference:What if简介（附：因果推断书单推荐）...
Causal Inference: What If 内容简介:本书由哈佛大学 Miguel Hernan.Jamie Robins 教授编著,对因果推理的概念和方法做了系统性阐述.该书在知乎等各大平台 ...
python画大象_[python实现设计模式]-2.模板方法模式---把大象关进冰箱.
平时大家上班都很累,为了增加工作中的欢乐气氛,黄页组准备搞个游戏. 游戏的名字是把大象关进冰箱.游戏很简单,需要把指定的物品放进冰箱. 我们都知道,把大象放进冰箱,分3步. 第一步,打开冰箱门,第二步 ...

python模式匹配算法_【python算法书】单词模式匹配？

python模式匹配算法_【python算法书】单词模式匹配？相关推荐

最新文章

热门文章