290. 单词规律
给定一种规律 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
解1
创建字典在键不同时判断值是否出现过 若出现过则false 若键相同时盘对此时的单词是否与值相等 不等则为false
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
str = str.split(' ')
if (pattern.length != str.length) {
return false
}
let dir = {}, i = 0
while (i < str.length) {
if (!dir[str[i]]) {
if (Object.values(dir).indexOf(pattern[i]) != -1) {
return false
}
dir[str[i]] = pattern[i]
}
str[i] = dir[str[i]]
i++
}
return pattern == str.join('') ? true : false
};
解2
/**
* @param {string} pattern
* @param {string} str
* @return {boolean}
*/
var wordPattern = function(pattern, str) {
str = str.split(' ')
if (pattern.length != str.length) {
return false
}
let i = 0
while (i < str.length) {
if (str.indexOf(str[i]) != pattern.indexOf(pattern[i])) {
return false
}
i++
}
return true
};