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;
       
};
    原文作者:geology
    原文地址: https://segmentfault.com/a/1190000016105185
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注