[leetcode]290. Word Pattern -- JavaScript 代码

短命女 2022-07-19 01:11 84阅读 0赞

/** * @param {string} pattern * @param {string} str * @return {boolean} */
    var wordPattern = function(pattern, str) { 
        var patterns = pattern.split("");
        var strs = str.split(" ");
        var l1 = patterns.length;
        var l2 = strs.length;
        if(l1!==l2){
            return false;
        }
        var map_pattern = {};
        var map_str = {};
        var pos = {};
        patterns.forEach(function(p,index){ 
            if(map_pattern[p]===undefined){
                map_pattern[p] = [];
                map_pattern[p].push(index);
                pos[index] = index;
            }else{
                 map_pattern[p].push(index);
            }
        });
        strs.forEach(function(s,index){ 
            if(map_str[s]===undefined){
                map_str[s] = [];
                map_str[s].push(index);
                pos[index] = index;
            }else{
                 map_str[s].push(index);
            }
        });
        for(var key in pos){
            if(map_pattern[patterns[key]].toString()!==map_str[strs[key]].toString()){
                return false;
            }
        }
        return true;
    };

这道题给的tag是hash table，因此就以此为思路写下去了。  
利用map，记录相同的内容的位置：键为字符串内容，值为出现该字符串的位置。  
两个字符串分别记录为map数据，然后对比连个map是否相等即可。

发表评论取消回复

表情：

评论列表（有 0 条评论，84人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 290. Word Pattern

Topic Hash Table Description [https://leetcode.com/problems/word-pattern/][htt

淡淡的烟草味﹌/ 2022年10月28日 04:55/ 0 赞/ 103 阅读

相关 leetcode290

LeetCode290----------Word Pattern 一个map是没办法搞定的，这是我一开始的思路，用一个map来保存char到string的映射，但是通过le

迷南。/ 2022年08月09日 03:13/ 0 赞/ 21 阅读

相关 leetcode 290. Word Pattern

Given a `pattern` and a string `str`, find if `str` follows the same pattern. Here foll

川长思鸟来/ 2022年07月26日 11:13/ 0 赞/ 14 阅读

相关 [leetcode]290. Word Pattern -- JavaScript 代码

/ @param {string} pattern @param {string} str @return {boolean} / var wordPat

短命女/ 2022年07月19日 01:11/ 0 赞/ 85 阅读

相关 [leetcode]79. Word Search -- JavaScript 代码

/ @param {character[][]} board @param {string} word @return {boolean} / var e

快来打我*/ 2022年07月17日 00:17/ 0 赞/ 177 阅读

相关 290. Word Pattern

Given a `pattern` and a string `str`, find if `str` follows the same pattern. Here foll

偏执的太偏执、/ 2022年07月15日 01:29/ 0 赞/ 76 阅读

相关 290. Word Pattern

Given a `pattern` and a string `str`, find if `str` follows the same pattern. Here foll

叁歲伎倆/ 2022年07月15日 01:29/ 0 赞/ 81 阅读

相关 leetcode 290. Word Pattern 使用HashMap编码

Given a pattern and a string str, find if str follows the same pattern. Here follow mea

系统管理员/ 2022年06月08日 14:27/ 0 赞/ 78 阅读

相关 leetcode 290. Word Pattern

1.题目 Given a pattern and a string str, find if str follows the same pattern. Here fo

野性酷女/ 2022年06月07日 23:22/ 0 赞/ 96 阅读

相关 LeetCode290. 单词模式

给定一种 `pattern(模式)` 和一个字符串 `str` ，判断 `str` 是否遵循相同的模式。这里的遵循指完全匹配，例如， `pattern` 里的每个字母和字符

痛定思痛。/ 2022年05月23日 03:50/ 0 赞/ 103 阅读