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
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注