Open bazinga-web opened 4 years ago
哈希表解
创建两个对应哈希表,存在就去比对,不存在就存入
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
const list = str.split(' ');
if (pattern.length !== list.length) return false;
const mapP = new Map();
const mapS = new Map();
for (let i = 0; i < pattern.length; i++) {
if (!mapP.has(pattern[i])) {
mapP.set(pattern[i], list[i]);
} else {
if (mapP.get(pattern[i]) !== list[i]) return false;
}
if (!mapS.has(list[i])) {
mapS.set(list[i], pattern[i]);
} else {
if (mapS.get(list[i]) !== pattern[i]) return false;
}
}
return true
};
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
var arr = str.split(' ');
if(pattern.length!=arr.length) return false;
for(var i=0;i<pattern.length;i++){
if(pattern.indexOf(pattern[i])!=arr.indexOf(arr[i])){
return false;
}
}
return true;
};
290.单词规律
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。
示例1:
示例 2:
示例 3:
示例 4:
说明: