当前位置: 首页 > news >正文

单词规律问题

给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。

示例1:
输入: pattern = “abba”, s = “dog cat cat dog”
输出: true

示例 2:
输入:pattern = “abba”, s = “dog cat cat fish”
输出: false

示例 3:
输入: pattern = “aaaa”, s = “dog cat cat dog”
输出: false

/*** @param {string} pattern* @param {string} s* @return {boolean}* 哈希表*/const wordPattern = function (pattern, s) {const patternMap = new Map,sMap= new Map, sList = s.split(' ');if(pattern.length !== sList.length) return falsefor (let i = 0; i < pattern.length; i++) {if(!patternMap.get(pattern[i])) {patternMap.set(pattern[i],sList[i]);}if (!sMap.get(sList[i])) {sMap.set(sList[i],pattern[i]);}if ((patternMap.get(pattern[i]) && patternMap.get(pattern[i]) !== sList[i]) || (sMap.get(sList[i]) && sMap.get(sList[i]) !== pattern[i])){return  false}}return true};

在这里插入图片描述

相关文章:

  • 链表经典面试题之二
  • 内向基环树
  • 基于DS1302时钟液晶12864显示2路闹钟仿真及源程序
  • 【操作系统】考研真题攻克与重点知识点剖析 - 第 2 篇:进程与线程
  • 迅为龙芯3A5000主板,支持PCIE 3.0、USB 3.0和 SATA 3.0显示接口2 路、HDMI 和1路 VGA,可直连显示器
  • Surface RT 安装 Linux
  • 111111111111111
  • [蓝桥杯复盘] 第 3 场双周赛20231111
  • 计算机网络技术
  • Aspose.OCR for .NET 2023Crack
  • Sprint Boot 学习路线 4
  • 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
  • 考研数据结构单链表的增删改查看这一篇就够了
  • 【教3妹学编程-算法题】2923. 找到冠军 I
  • 【SpringBoot】手写模拟SpringBoot核心流程
  • 002-读书笔记-JavaScript高级程序设计 在HTML中使用JavaScript
  • 2017 前端面试准备 - 收藏集 - 掘金
  • Angular6错误 Service: No provider for Renderer2
  • CSS3 聊天气泡框以及 inherit、currentColor 关键字
  • Docker 1.12实践:Docker Service、Stack与分布式应用捆绑包
  • iOS | NSProxy
  • IOS评论框不贴底(ios12新bug)
  • js中的正则表达式入门
  • miniui datagrid 的客户端分页解决方案 - CS结合
  • Web Storage相关
  • 纯 javascript 半自动式下滑一定高度,导航栏固定
  • 搭建gitbook 和 访问权限认证
  • 多线程事务回滚
  • 回顾 Swift 多平台移植进度 #2
  • 前端 CSS : 5# 纯 CSS 实现24小时超市
  • 手写双向链表LinkedList的几个常用功能
  • 问:在指定的JSON数据中(最外层是数组)根据指定条件拿到匹配到的结果
  • 【干货分享】dos命令大全
  • 数据库巡检项
  • 完善智慧办公建设,小熊U租获京东数千万元A+轮融资 ...
  • ​520就是要宠粉,你的心头书我买单
  • #includecmath
  • #单片机(TB6600驱动42步进电机)
  • (4) openssl rsa/pkey(查看私钥、从私钥中提取公钥、查看公钥)
  • (AtCoder Beginner Contest 340) -- F - S = 1 -- 题解
  • (c语言版)滑动窗口 给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度
  • (ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY)讲解
  • (第9篇)大数据的的超级应用——数据挖掘-推荐系统
  • (第一天)包装对象、作用域、创建对象
  • (附源码)计算机毕业设计SSM疫情居家隔离服务系统
  • (黑客游戏)HackTheGame1.21 过关攻略
  • (九十四)函数和二维数组
  • (四)搭建容器云管理平台笔记—安装ETCD(不使用证书)
  • (转)jQuery 基础
  • (转)ORM
  • (转)setTimeout 和 setInterval 的区别
  • (轉貼) 2008 Altera 亞洲創新大賽 台灣學生成果傲視全球 [照片花絮] (SOC) (News)
  • .java 指数平滑_转载:二次指数平滑法求预测值的Java代码
  • .net core 6 使用注解自动注入实例,无需构造注入 autowrite4net
  • .NET Core IdentityServer4实战-开篇介绍与规划