LeetCode 290 单词模式 JS实现

Anleb 发布于2019-08-26 12:18 / 1621人阅读

摘要：给定一种模式和一个字符串，判断是否遵循相同的模式。这里的遵循指完全匹配，例如，里的每个字母和字符串中的每个非空单词之间存在着双向连接的对应模式。示例输入输出示例输入输出说明你可以假设只包含小写字母，包含了由单个空格分隔的小写字母。

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

云服务器 GPU云服务器 js 单词数据排序单例模式实现编程语言的实现模式 LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/108455.html

LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
JS 字符串与数组你必须要知道的API（一）

摘要：如果数组只有一个，那么将返回该值而不使用分隔符。示例语法方法使用指定的分隔符字符串将一个对象分割成字符串数组，以将字符串分隔为子字符串，以确定每个拆分的位置。每天4个JavaScript字符串与数组的API，帮助大家与我自己加深记忆，持续更新... ... Array.prototype.reverse() 语法: arr.reverse() MDN: reverse() 方法将数组中...

kelvinlee 2019-05-23 11:00 评论0 收藏0
[Leetcode] Word Pattern 单词模式

摘要：哈希表法复杂度时间空间思路这题几乎和一模一样，不同的就是之前是字母映射字母，现在是字母映射字符串而已。 Word Pattern Given a pattern and a string str, find if str follows the same pattern. Examples: pattern = abba, str = dog cat cat dog should r...

wdzgege 2019-08-14 12:43 评论0 收藏0
890-查找和替换模式

摘要：前言的的题目查找和替换模式，原题目描述如下你有一个单词列表和一个模式，你想知道中的哪些单词与模式匹配。如果存在字母的排列，使得将模式中的每个字母替换为之后，我们就得到了所需的单词，那么单词与模式是匹配的。前言 LeetCode的Weekly Contest 98的题目查找和替换模式，原题目描述如下：你有一个单词列表 words 和一个模式 pattern，你想知道 words 中...

haobowd 2019-08-19 10:59 评论0 收藏0