290. 单词规律【哈希表】

290. 单词规律

290. 单词规律

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

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

示例1:

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

示例 2:

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

示例 3:

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

提示:

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

解题思路

a对应dog后，b就不能对应dog了,反过来，dog对应了a,就不能再对应b，考虑到这种情况，所以需要双向check

• “abba”
• “dog dog dog dog”

Go代码

func wordPattern(pattern string, s string) bool {
    // 思路，用map看看pattern中的每个字符与s中的每个单词是否有映射关系
    patterns := strings.Split(pattern,"")//以字符切分
    strs := strings.Split(s," ")//以空格切分

    //长度都不相等，肯定不符合题目要求的双向对应规律
    if len(patterns) != len(strs) {
        return false
    }
    /* a对应dog后，b就不能对应dog了，考虑到这种情况，所以需要双向check
    "abba"
"dog dog dog dog"*/
    return checkPattern(patterns,strs) && checkPattern(strs,patterns)
    
}

func checkPattern(a,b []string) bool {
    helpMap := make(map[string]string)
    for i := 0; i < len(a);i++ {
        if val,ok := helpMap[a[i]];ok {
            if val != b[i] {
                return false
            }
        } else {
            helpMap[a[i]] = b[i]
        }
    }
    return true
}