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;
       
};