网站制作公司 沈阳,mes系统,wordpress二级域名,腾讯qq网页版在线登录思路
通过哈希法去实现#xff0c;这里主要描述search的思路#xff1a;如果’.‘不在word中#xff0c;我们只需要去查询word在不在set中。如果’.‘存在#xff0c;我们对哈希中的字符串进行遍历w#xff0c;如果当前字符串的长度不等于word跳过,对word进行遍历#xf…
思路
通过哈希法去实现这里主要描述search的思路如果’.‘不在word中我们只需要去查询word在不在set中。如果’.‘存在我们对哈希中的字符串进行遍历w如果当前字符串的长度不等于word跳过,对word进行遍历比较word的每一个元素与w的每一个元素如果word[i]不等于’.并且不等于w[i]则说明不匹配最后return False。
class WordDictionary:def __init__(self):self.dset()def addWord(self, word: str) - None:self.d.add(word)def search(self, word: str) - bool:if . not in word:return word in self.d for w in self.d:if len(w)!len(word):continuematchTruefor i in range(len(word)):if word[i]!. and word[i]!w[i]:matchFalsebreakif match:return True return False# Your WordDictionary object will be instantiated and called as such:
# obj WordDictionary()
# obj.addWord(word)
# param_2 obj.search(word)
