单词规律

七崽爱吃小饼干2026/01/04阅读 0专栏算法合集

单词规律

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。具体来说：

pattern 中的每个字母都恰好映射到 s 中的一个唯一单词。 s 中的每个唯一单词都恰好映射到 pattern 中的一个字母。没有两个字母映射到同一个单词，也没有两个单词映射到同一个字母。

示例1:

codeType

输入: pattern = "abba", s = "dog cat cat dog"
输出: true

示例 2:

codeType

输入:pattern = "abba", s = "dog cat cat fish"
输出: false

示例 3:

codeType

输入: pattern = "aaaa", s = "dog cat cat dog"
输出: false

提示:

1 <= pattern.length <= 300
pattern 只包含小写英文字母
1 <= s.length <= 3000
s 只包含小写英文字母和 ' '
s 不包含任何前导或尾随对空格
s 中每个单词都被单个空格分隔

解法：

function wordPattern(pattern: string, s: string): boolean {
    // 这题对应的映射关系是一对一，所以用两个哈希表实现一对一映射即可
    const n = pattern.length
    const map1 = new Map<string, string>()
    const map2 = new Map<string, string>()
    const sArr = s.split(' ') // 单词都用一个空格隔开
    if(sArr.length !== n) return false
    for(let i = 0; i < n; i++){
        if(map1.has(pattern[i])){
            if(map1.get(pattern[i]) !== sArr[i]) return false
        }else{
            map1.set(pattern[i], sArr[i])
        }
        if(map2.has(sArr[i])){
            if(map2.get(sArr[i]) !== pattern[i]) return false
        }else{
            map2.set(sArr[i], pattern[i])
        }
    }
    return true
};