内容简介:用字典来建立pattern与str之间的对应关系,当对应关系出现对应不上的问题时,就说明不匹配了。这种方式时间复杂度是O(n)。
【题目描述】
【思路分析】用字典来建立pattern与str之间的对应关系,当对应关系出现对应不上的问题时,就说明不匹配了。这种方式时间复杂度是O(n)。
【源代码】
class Solution: def wordPattern(self, pattern: str, str: str) -> bool: if len(pattern)-1!=str.count(' '): return False str_list=str.split(' ') dic={} for i,val in enumerate(pattern): if(val not in dic.keys()): if(str_list[i] in dic.values()): return False else: dic[val]=str_list[i] else: if(dic[val]!=str_list[i]): return False return True 复制代码
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 算法 – 给出一个单词,打印其索引,可以相应地增加单词
- 高频算法面试题(字符串) leetcode 212. 单词搜索 II
- 算法 – 有效地反转字符数组中的单词(而不是字符)的顺序
- sql – 我可以使用哪种算法来查找常见的相邻单词/模式识别?
- Pocketsphinx – 添加单词和提高准确性
- Spark入门(三)--Spark经典的单词统计
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
现代体系结构的优化编译器
[美] Randy Allen,( / 机械工业出版社 / 2004-1 / 69.00元
现代体系结构的优化编译器,ISBN:9787111141228,作者:(美)Randy Allen,(美)Ken Kennedy著;张兆庆等译;张兆庆译一起来看看 《现代体系结构的优化编译器》 这本书的介绍吧!