給定一種規律 pattern?和一個字符串?str?，判斷 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

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

映射

首先建立一個空的字典映射表，用來對應pattern和str，首先把pattern中的每個字母都讀入映射表中，值設置為空。

然后將str進行切分，根據index依次遍歷pattern和str，如果當前鍵對應的值為空，說明是第一次遍歷，將其設置為對應的單詞，否則判斷當前單詞和對應的值是否相等，如果相等則匹配，如果不相等則不匹配。

Python

class Solution:def wordPattern(self, pattern: str, s: str) -> bool:mapp = dict()for i in range(len(pattern)):mapp[pattern[i]] = Nones = s.split(' ')if len(pattern) != len(s):return Falsefor i in range(len(s)):if mapp[pattern[i]] is None:mapp[pattern[i]] = s[i]elif mapp[pattern[i]] != s[i]:return Falsereturn True if len(set(mapp.values())) == len(mapp.values()) else False

總結

以上是生活随笔為你收集整理的《每日一题》290. Word Pattern的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。