博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode] 290. Word Pattern (easy)
阅读量:5093 次
发布时间:2019-06-13

本文共 615 字,大约阅读时间需要 2 分钟。

思路:

建立两个哈希表,分别保存:
1 模式 :单词
2 单词 :是否出现过
水题

/** * @param {string} pattern * @param {string} str * @return {boolean} */var wordPattern = function(pattern, str) {  var pats = pattern.split('');  var words = str.split(' ');  if (pats.length !== words.length) return false;  var map = {};      // p : word  var wordMap = {};  // word : bool  for (let i = 0; i < pats.length; i++) {    var p = pats[i];    var s = words[i];    if (!wordMap[s] && !map[p]) {      map[p] = s;      wordMap[s] = true;    } else if (map[p] !== s) {      return false;    }  }  return true;};

转载于:https://www.cnblogs.com/ruoh3kou/p/9893434.html

你可能感兴趣的文章
不知道做什么时
查看>>
matlab 给某一列乘上一个系数
查看>>
密码学笔记——培根密码
查看>>
Screening technology proved cost effective deal
查看>>
MAC 上升级python为最新版本
查看>>
创业老板不能犯的十种错误
查看>>
Animations介绍及实例
查看>>
判断请求是否为ajax请求
查看>>
【POJ2699】The Maximum Number of Strong Kings(网络流)
查看>>
spring boot配置跨域
查看>>
BZOJ 1996 合唱队(DP)
查看>>
进击吧!阶乘——大数乘法
查看>>
安卓学习资料推荐-25
查看>>
Mysql数据库备份和还原常用的命令
查看>>
关于退出当前页面在火狐的一些问题
查看>>
【项目实施】项目考核标准
查看>>
spring-aop AnnotationAwareAspectJAutoProxyCreator类
查看>>
经典入门_排序
查看>>
Redis Cluster高可用集群在线迁移操作记录【转】
查看>>
二、spring中装配bean
查看>>