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

2024-07-24
福建
本文字数：828 字
阅读完需：约 3 分钟

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

理解题意：

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

解题思路：

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

/** * @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};