290. 单词规律-优快云博客

本文链接：https://blog.youkuaiyun.com/pp599620/article/details/130021609

给定一个模式pattern和字符串s，程序需判断s中的单词是否按照pattern的规律排列。例如，当pattern为abba且s为dogcatcatdog时，返回true，因存在一一对应关系；而当s为dogcatcatfish时，返回false，因单词间对应关系不符。代码实现中使用了Map数据结构进行映射检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

290. 单词规律https://leetcode.cn/problems/word-pattern/

难度简单552

给定一种规律 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 中每个单词都被 单个空格 分隔

/**
 * @param {string} pattern
 * @param {string} s
 * @return {boolean}
 */
const pattern = "abba",
  s = "dog cat cat house";
var wordPattern = function (pattern, s) {
  const map1 = new Map();
  const map2 = new Map();
  const arrs = s.split(" ");
  if (pattern.length != arrs.length) {
    return false;
  }
  console.log(arrs);
  for (const [i, item] of arrs.entries()) {
    const k = pattern[i];
    if (
      (map1.has(item) && map1.get(item) != k) ||
      (map2.has(k) && map2.get(k) !== item)
    )
      return false;
    map1.set(item, k); //pattern中的元素只有两种，s中有三种不同的单词，循环录入时，a会被覆盖赋给house
    map2.set(k, item); //翻转录入时，s中的不相同的值不会被覆盖，因为是作为key被录入的，但是其value会出现相同的值，而当一个value有两个不同key时，这个pattern就没有被遵守
  }
  console.log(map1);
  console.log(map2);
  return true;
};
wordPattern(pattern, s);