LeetCode 290 单词模式 JS实现

给定一种 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;
       
};