描述
給定一種規律pattern
和乙個字串str
,判斷str
是否遵循相同的規律。
這裡的遵循指完全匹配,例如,pattern
裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。
示例1:
輸入: pattern = 「abba」, str = 「dog cat cat dog」示例2:輸出: true
輸入:pattern = 「abba」, str = 「dog cat cat fish」示例3:輸出: false
輸入: pattern = 「aaaa」, str = 「dog cat cat dog」示例4:輸出: false
輸入: pattern = 「abba」, str = 「dog dog dog dog」思路輸出: false
**
let
wordpattern
=function
(pattern, str)
newmap()
, maps =
newmap()
for(
let i =
0; i < str.length; i++)if
(maps.
get(str[i]
)=== undefined)
ifget
(pattern[i]
)!== maps.
get(str[i]))
}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...