难度级别:简单
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。
输入: pattern = "abba", str = "dog cat cat dog" 输出: true
输入:pattern = "abba", str = "dog cat cat fish" 输出: false
输入: pattern = "aaaa", str = "dog cat cat dog" 输出: false
输入: pattern = "abba", str = "dog dog dog dog" 输出: false
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。
使用2张哈希表分别存储s的单词数组arr,与pattern的单词,key为当前项,value为索引,并遍历,当哈希表中2个元素都没有时,做存储。若其中一个存在,其中一个不存在返回false,若2则存在,但是索引值不同返回false。
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 删除。