<tfoot id="m4m0w"></tfoot>

<del id="m4m0w"></del><tfoot id="m4m0w"><rt id="m4m0w"></rt></tfoot>

LeetCode 290 單詞模式 JS實(shí)現(xiàn)

Anleb 發(fā)布于2019-08-26 12:18 / 1628人閱讀

摘要：給定一種模式和一個(gè)字符串，判斷是否遵循相同的模式。這里的遵循指完全匹配，例如，里的每個(gè)字母和字符串中的每個(gè)非空單詞之間存在著雙向連接的對(duì)應(yīng)模式。示例輸入輸出示例輸入輸出說(shuō)明你可以假設(shè)只包含小寫(xiě)字母，包含了由單個(gè)空格分隔的小寫(xiě)字母。

給定一種 pattern(模式) 和一個(gè)字符串 str ，判斷 str 是否遵循相同的模式。

這里的遵循指完全匹配，例如， pattern 里的每個(gè)字母和字符串 str 中的每個(gè)非空單詞之間存在著雙向連接的對(duì)應(yīng)模式。

示例1:

輸入: pattern = "abba", str = "dog cat cat dog"
輸出: true

示例 2:

輸入:pattern = "abba", str = "dog cat cat fish"
輸出: false

說(shuō)明:
你可以假設(shè) pattern 只包含小寫(xiě)字母， str 包含了由單個(gè)空格分隔的小寫(xiě)字母。

解題思路：
用JS ES6的Map結(jié)構(gòu)，將pattern和str作為鍵值對(duì)傳入數(shù)組，如果Map中存在pattern中的鍵，則比較Str中值；如果不存在鍵，則看Str中的值在Map中是否存在。如果鍵和值都在Map中，則將鍵值對(duì)加入Map中。代碼如下：

/**
 * @param {string} pattern
 * @param {string} str
 * @return {boolean}
 */
var wordPattern = function(pattern, str) {
    let map = new Map();
    //將str轉(zhuǎn)為數(shù)組
    words = str.split(" ");
    //遵循指完全匹配,長(zhǎng)度不等，直接返回
    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沒(méi)有查看值的方法，只能去所有的值然后遍歷，不知道這里有沒(méi)有簡(jiǎn)便的處理方式
            let hasValue = [...map.values()].some(value => value === words[i]);
            if (hasValue) {
                return false;
            }
            //鍵值都不存在，則添加鍵值對(duì)至map中
            map.set(pattern[i], words[i]);
        }
    }
    return true;
       
};