内容简介:用字典来建立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经典的单词统计
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Web2.0策划指南
艾美 / 2009-11 / 32.00元
《Web2.0策划指南(影印版)》是讲述战略的。书中的示例关注的是Web 20的效率,而不聚焦于技术。你将了解到这样一个事实:创建Web 20业务或将Web 20战略整合到业务中,意味着创建一个吸引人们前来访问的在线站点,让人们愿意到这里来共享他们的思想、见闻和行动。当人们通过Web走到一起时,可能得到总体远远大于各部分和的结果。随着传统的“口碑传诵”助推站点高速成长,客户本身就能够帮助建立站点。......一起来看看 《Web2.0策划指南》 这本书的介绍吧!
HTML 编码/解码
HTML 编码/解码
Markdown 在线编辑器
Markdown 在线编辑器