leetcode:290. Word Pattern
来源:互联网 发布:echo回声mac版 编辑:程序博客网 时间:2024/05/17 23:23
Given a pattern
and a string str
, find if str
follows the same pattern.
Here follow means a full match, such that there is a bijection between a letter in pattern
and a non-empty word in str
.
Examples:
- pattern =
"abba"
, str ="dog cat cat dog"
should return true. - pattern =
"abba"
, str ="dog cat cat fish"
should return false. - pattern =
"aaaa"
, str ="dog cat cat dog"
should return false. - pattern =
"abba"
, str ="dog dog dog dog"
should return false.
Notes:
You may assume pattern
contains only lowercase letters, and str
contains lowercase letters separated by a single space.
/** * @param {string} pattern * @param {string} str * @return {boolean} */var wordPattern = function(pattern, str) { var wordMap = {}; var letterMap = {}; var strArr = str.split(' '); if(strArr.length !== pattern.length) return false; for(var i = 0; i <pattern.length; i++) { if (typeof(wordMap[strArr[i]]) == "undefined") { wordMap[strArr[i]] = pattern[i]; } else if(wordMap[strArr[i]] !== pattern[i]) { return false; } if (typeof(letterMap[pattern[i]]) == "undefined") { letterMap[pattern[i]] = strArr[i]; } else if(letterMap[pattern[i]] !== strArr[i]) { return false; } } return true;};
0 0
- 【leetcode】290. Word Pattern
- 【leetcode】290. Word Pattern
- 290. Word Pattern LeetCode
- Leetcode 290. Word Pattern
- 【LeetCode】290. Word Pattern
- LeetCode-290. Word Pattern
- LeetCode *** 290. Word Pattern
- leetcode 290. Word Pattern
- LeetCode 290. Word Pattern
- LeetCode 290. Word Pattern
- [leetcode] 290. Word Pattern
- 【LeetCode】290. Word Pattern
- LeetCode-290.Word Pattern
- Leetcode 290. Word Pattern
- leetcode:290. Word Pattern
- 290.[Leetcode]Word Pattern
- [Leetcode]290. Word Pattern
- LeetCode 290. Word Pattern
- qt与数据库操作
- PAT L1-003. 个位数统计
- Android——自定义AlertDialog并与Activity进行数据通信
- 如何给Label加背景图片
- search maven-mvan对外API查询
- leetcode:290. Word Pattern
- 把数据存储到文件(login案例) android 下的数据存储
- Android中AlterDialog四种实现样式
- 关于 变量的范围
- h.264语法结构分析
- android 根据Item数设定ListView高度
- 阅读程序(2)
- POJ2188
- *1