LeetCode题解：290. 单词规律，哈希表，JavaScript，详细注释

原题链接：
https://leetcode.cn/problems/word-pattern/description/

理解题意：

1. pattern = "abba", s = "dog cat cat cat"，pattern中的a同时映射了s中的dog和cat，不正确
2. pattern = "abba", s = "dog dog dog dog"，s中的dog同时映射了pattern中的a和b，不正确
3. pattern = "abba", s = "dog constructor constructor dog"，如果let s2p = {}; console.log(typeof s2p.consructor) // function，consructor无法被映射到“b”，会导致判断出错，因此只能用let s2p = new Map()存储映射关系

解题思路：

1. 做这题之前，可以先做205. 同构字符串
2. 用两个Map，分别存储pattern -> s和s -> pattern的映射关系
3. 遍历字符串，查看Map中存储的映射关系是否与遍历到的字符不同，出现不同就表示两个字符串不存在双向连接规律
4. 如果正常退出循环，表示没意义找到不同的映射关系，两个字符串存在双向连接规律

/*** @param {string} pattern* @param {string} s* @return {boolean}*/
var wordPattern = function(pattern, s) {// 将s按空格切割成数组const arr = s.split(' ')// 如果pattern和arr的长度不一致，一定没有相同的规律if (pattern.length !== arr.length) {return false}// 使用Map存储字符串的映射规律// 之所以不用对象，是因为有一个case的s中有constructor// 会导致无法映射字符串，而是会映射到constructor函数let p2s = new Map()let s2p = new Map()// 逐个字符对比映射关系for (let i = 0; i < pattern.length; i++) {// 如果映射关系存在，且与已存储的映射关系不同，表示不存在规律if (p2s.has(pattern[i]) && (p2s.get(pattern[i]) !== arr[i]) ||s2p.has(arr[i]) && (s2p.get(arr[i]) !== pattern[i])) {return false}// 每次循环都缓存当前映射关系p2s.set(pattern[i], arr[i])s2p.set(arr[i], pattern[i])}// 如果正常退出循环，表示遵循规律return true
};