290 單詞規律

2021-10-23 17:32:27 字數 1444 閱讀 9589

給定一種規律 pattern 和乙個字串 str ,判斷 str 是否遵循相同的規律。

這裡的"遵循"指完全匹配,例如, pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。

說明:你可以假設 pattern 只包含小寫字母, str 包含了由單個空格分隔的小寫字母。

示例1:

輸入:pattern = 「abba」, str = 「dog cat cat dog」

輸出:true

示例 2:

輸入:pattern = 「abba」, str = 「dog cat cat fish」

輸出:false

示例 3:

輸入:pattern = 「aaaa」, str = 「dog cat cat dog」

輸出:false

示例 4:

輸入:pattern = 「abba」, str = 「dog dog dog dog」

輸出:false

這題於205. 同構字串的公升級,將兩個字母之間的對映公升級為乙個字母對映乙個字串,所以我們需要提取出字串s

ss中的每個非空單詞,再用雜湊表解題。略作修改即可。

class

solution

:def

wordpattern

(self, pattern:

str,

str:

str)

->

bool

: hashmap =

t =str.split()if

len(pattern)

!=len

(t):

return

false

for i in

range

(len

(pattern)):

if pattern[i]

notin hashmap:

if t[i]

in hashmap.values():

return

false

hashmap[pattern[i]

]= t[i]

elif hashmap[pattern[i]

]!= t[i]

:return

false

return

true

290 單詞規律

給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true...

290 單詞規律

290.單詞規律 給定一種規律pattern和乙個字串str,判斷str是否遵循相同的規律。這裡的遵循指完全匹配,例如,pattern裡的每個字母和字串str中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true示...

290 單詞規律

題目描述 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出...