给定一种 pattern(形式) 和一个字符串 str ,推断 str 是不是遵照雷同的形式。
这里的遵照指完整婚配,比方, pattern 里的每一个字母和字符串 str 中的每一个非空单词之间存在着双向衔接的对应形式。
示例1:
输入: pattern = “abba”, str = “dog cat cat dog”
输出: true
示例 2:
输入:pattern = “abba”, str = “dog cat cat fish”
输出: false
申明:
你能够假定 pattern 只包括小写字母, str 包括了由单个空格分开的小写字母。
解题思绪:
用JS ES6的Map构造,将pattern和str作为键值对传入数组,假如Map中存在pattern中的键,则比较Str中值;假如不存在键,则看Str中的值在Map中是不是存在。假如键和值都在Map中,则将键值对到场Map中。代码以下:
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
let map = new Map();
//将str转为数组
words = str.split(" ");
//遵照指完整婚配,长度不等,直接返回
if(pattern.length !== words.length) return false;
for (let i = 0; i < words.length; i++){
//推断map中是不是存在该键,假如存在且值不等,则返回false
if (map.has(pattern[i])){
if (map.get(pattern[i]) !== words[i]) {
return false;
}
} else{
//假如不存在键,但值存在,也返回false
//因为map没有检察值的要领,只能去一切的值然后遍历,不知道这里有无轻便的处理方式
let hasValue = [...map.values()].some(value => value === words[i]);
if (hasValue) {
return false;
}
//键值都不存在,则增加键值对至map中
map.set(pattern[i], words[i]);
}
}
return true;
};