【Leetcode 290 】 单词规律—— 双向映射表

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s ****中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = "abba", s = "dog cat cat dog"
输出: true

示例 2:

输入: pattern = "abba", s = "dog cat cat fish"
输出: false

示例 3:

输入: pattern = "aaaa", s = "dog cat cat dog"
输出: false

提示:

• 1 <= pattern.length <= 300
• pattern 只包含小写英文字母
• 1 <= s.length <= 3000
• s 只包含小写英文字母和 ' '
• s 不包含 任何前导或尾随对空格
• s 中每个单词都被 单个空格 分隔

双向映射表

//双向映射
function wordPattern(pattern: string, s: string): boolean {
  const sList = s.split(" ");
  const pLen = pattern.length;
  //长度不相等，映射失败
  if (pLen !== sList.length) return false;
  //创建双向映射表
  const pMap = new Map<string, string>();
  const sMap = new Map<string, string>();
  for (let i = 0; i < pLen; i++) {
    const pv = pattern[i];
    const sv = sList[i];
    //双向对比
    if (
      (pMap.has(pv) && pMap.get(pv) !== sv) ||
      (sMap.has(sv) && sMap.get(sv) !== pv)
    )
      return false;
    pMap.has(pv) || pMap.set(pv, sv);
    sMap.has(sv) || sMap.set(sv, pv);
  }
  return true;
}