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

单词规律

原创
作者头像
_kyle
修改2020-12-29 10:07:14
6310
修改2020-12-29 10:07:14
举报
文章被收录于专栏:kyle的专栏kyle的专栏

题目描述

难度级别:简单

给定一种规律 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
复制
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:
          • 说明:
          • 解题思路
            • 哈希表
            相关产品与服务
            对象存储
            对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
            领券
            问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档