leetcode 算法题290 (简单077) 单词规律

leetcode 算法题290 (简单077) 单词规律

• 题目介绍

给定一种规律 pattern 和一个字符串 str ，
判断 str 是否遵循相同的规律。
这里的 遵循 指完全匹配，例如， 
pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

• 示例

输入: pattern = “abba”, str = “dog cat cat dog”
输出: true

输入:pattern = “abba”, str = “dog cat cat fish”
输出: false

输入: pattern = “aaaa”, str = “dog cat cat dog”
输出: false

输入: pattern = “abba”, str = “dog dog dog dog”
输出: false

• 说明

你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

• 解法一

/**
 * @param {string} pattern
 * @param {string} str
 * @return {boolean}
 */
var wordPattern = function(pattern, str) {
  let strs = str.split(' ');
  if(strs.length !== pattern.length) {
    return false;
  }
  let i = 0, pMap = {}, sMap = {};
  while(i < strs.length) {
    if(pMap[pattern[i]] && sMap[strs[i]]) {
      if(pMap[pattern[i]] !== strs[i] || sMap[strs[i]] !== pattern[i]) {
        return false;
      }
    } else if(pMap[pattern[i]] || sMap[strs[i]]) {
      return false;
    } else {
      pMap[pattern[i]] = strs[i];
      sMap[strs[i]] = pattern[i];
    }
    i++;
  }
  return true;
};

执行用时 : 80 ms, 在所有 JavaScript 提交中击败了48.33%的用户

内存消耗 : 33.7 MB, 在所有 JavaScript 提交中击败了42.17%的用户

• 解法二

/**
 * @param {string} pattern
 * @param {string} str
 * @return {boolean}
 */
var wordPattern = function(pattern, str) {
  let strs = str.split(' ');
  if(strs.length !== pattern.length) {
    return false;
  }
  let i = 0;
  while(i < strs.length) {
    if(strs.indexOf(strs[i]) !== pattern.indexOf(pattern[i++])) {
      return false;
    }
  }
  return true;
};

执行用时 : 72 ms, 在所有 JavaScript 提交中击败了83.73%的用户

内存消耗 : 33.7 MB, 在所有 JavaScript 提交中击败了37.35%的用户