前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >单词规律

单词规律

原创
作者头像
_kyle
修改2020-12-29 10:07:14
修改2020-12-29 10:07:14
65400
代码可运行
举报
文章被收录于专栏:kyle的专栏kyle的专栏
运行总次数:0
代码可运行

题目描述

难度级别:简单

给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

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

示例 2:

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

示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog" 输出: false

示例 4:

输入: pattern = "abba", str = "dog dog dog dog" 输出: false

说明:

你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。

解题思路

哈希表

使用2张哈希表分别存储s的单词数组arr,与pattern的单词,key为当前项,value为索引,并遍历,当哈希表中2个元素都没有时,做存储。若其中一个存在,其中一个不存在返回false,若2则存在,但是索引值不同返回false。

代码语言:javascript
代码运行次数:0
复制
const wordPattern = function(pattern, s) {
    const arr = s.split(" ")

    if (arr.length !== pattern.length) return false

    const hashMap_p = new Map()
    const hashMap_s = new Map()

    for(let i = 0; i < arr.length; i++) {
        if (!hashMap_p.has(pattern[i]) && !hashMap_s.has(arr[i])) {
            hashMap_p.set(pattern[i], i)
            hashMap_s.set(arr[i], i)
        }else if(!hashMap_p.has(pattern[i]) || !hashMap_s.has(arr[i])) {
            return false
        }else if(hashMap_p.get(pattern[i]) !== hashMap_s.get(arr[i])){
            return false
        }
    }
    
    return true
};

题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/word-pattern

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
    • 示例1:
    • 示例 2:
    • 示例 3:
    • 示例 4:
  • 说明:
  • 解题思路
    • 哈希表
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档