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
}