290. 单词规律

[bt2ee]

题目

给定一种规律 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 = "abba", str = "dog dog dog dog"
输出: false

解题

解题方法

/**
 * @param {string} pattern
 * @param {string} s
 * @return {boolean}
 */
var wordPattern = function(pattern, s) {
  const map = {},
    set = new Set()
  const arrayS = s.split(' ')
  if (pattern.length !== arrayS.length) return false
  for (let i = 0; i < pattern.length; i++) {
    if (!map[pattern[i]]) {
      map[pattern[i]] = arrayS[i]
      set.add(arrayS[i])
    }
    if (map[pattern[i]] !== arrayS[i]) return false
  }
  return set.size === Object.keys(map).length
};