題目描述
難度級(jí)別：簡(jiǎn)單
給定一種規(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 只包含小寫(xiě)字母， str 包含了由單個(gè)空格分隔的小寫(xiě)字母诺祸。
解題思路
哈希表
使用2張哈希表分別存儲(chǔ)s的單詞數(shù)組arr,與pattern的單詞携悯，key為當(dāng)前項(xiàng)，value為索引筷笨，并遍歷憔鬼，當(dāng)哈希表中2個(gè)元素都沒(méi)有時(shí)，做存儲(chǔ)胃夏。若其中一個(gè)存在轴或，其中一個(gè)不存在返回false，若2則存在仰禀，但是索引值不同返回false照雁。
const wordPattern = function(pattern, s) {
const arr = s.split(" ")
if (arr.length !== pattern.length) return false
const hashMap_p = new Map()
const hashMap_s = new Map()
for(let i = 0; i < arr.length; i++) {
if (!hashMap_p.has(pattern[i]) && !hashMap_s.has(arr[i])) {
hashMap_p.set(pattern[i], i)
hashMap_s.set(arr[i], i)
}else if(!hashMap_p.has(pattern[i]) || !hashMap_s.has(arr[i])) {
return false
}else if(hashMap_p.get(pattern[i]) !== hashMap_s.get(arr[i])){
return false
}
}
return true
};
題目來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/word-pattern
