题目描述
难度级别：简单
给定一种规律 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 包含了由单个空格分隔的小写字母。
解题思路
哈希表
使用2张哈希表分别存储s的单词数组arr,与pattern的单词，key为当前项，value为索引，并遍历，当哈希表中2个元素都没有时，做存储。若其中一个存在，其中一个不存在返回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
};
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-pattern
