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%的用户