給定一種規(guī)律 pattern?和一個(gè)字符串?str?，判斷 str 是否遵循相同的規(guī)律。

這里的?遵循?指完全匹配，例如，?pattern?里的每個(gè)字母和字符串?str?中的每個(gè)非空單詞之間存在著雙向連接的對(duì)應(yīng)規(guī)律。

示例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

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

映射

首先建立一個(gè)空的字典映射表，用來(lái)對(duì)應(yīng)pattern和str，首先把pattern中的每個(gè)字母都讀入映射表中，值設(shè)置為空。

然后將str進(jìn)行切分，根據(jù)index依次遍歷pattern和str，如果當(dāng)前鍵對(duì)應(yīng)的值為空，說(shuō)明是第一次遍歷，將其設(shè)置為對(duì)應(yīng)的單詞，否則判斷當(dāng)前單詞和對(duì)應(yīng)的值是否相等，如果相等則匹配，如果不相等則不匹配。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。