leetcode 290 單詞規律（簡單）

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

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

示例1:

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

輸出: true

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

輸出: false

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

輸出: false

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

輸出: false

接下裡就是用字典儲存pattern中每個字元對應的字串，這裡有個坑，如果有兩個字串對應同乙個字元也會報錯，**理解起來很簡單。

class

solution
:def
wordpattern
(self, pattern:
str, s:
str)
->
bool
: str1=s.split()if
len(str1)
!=len
(pattern)
:return
false
dict
=for i in
range
(len
(pattern)):
if pattern[i]
notin
dict
:if str1[i]
notin
dict
.values():
dict
[pattern[i]
]=str1[i]
else
:return
false
else
:if str1[i]
!=dict
[pattern[i]]:
return
false
return
true

LeetCode 290 單詞規律

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

leetcode 290 單詞規律

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

leetcode 290 單詞規律

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