力扣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 中每个单词都被 单个空格 分隔

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/word-pattern
 

这道题真的要很细心（也可以粗心，学我把坑踩个遍），我学艺不精，用python试图改进，但是效率越改越差……

先说说坑：

1.pattern中一种小写字母对应一个s中的单词，反过来也成立。但是字典是单向的，也就是说字典中键是唯一的，但不同键可以有相同值。

2.pattern可能不等于单词的个数。

python两种方法（不知道整合一下会不会效率更高，比如不要转成set……感觉会啊，明天有空来试试），c++明天补

python:

（方法一：效率较高）

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        dicts={}
        dict1={}
        temps=""
        cont=0
        for i in s:
            if(i==' '):
                if(pattern[cont] in dicts):
                    if(dicts[pattern[cont]]==temps):
                        temps=""
                    else:
                        return False
                else:
                    if(temps in dict1):
                        return False
                    dicts[pattern[cont]]=temps
                    dict1[temps]=pattern[cont]
                    temps=""
                cont+=1
                if(cont>=len(pattern)):
                    return False
            else:
                temps+=i
        if (cont!=len(pattern)-1):
            return False
        if(pattern[cont] in dicts):
            if(dicts[pattern[cont]]==temps):
                pass
            else:
                return False
        else:
            if(temps in dict1):
                return False
        return True

方法二：

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        dicts={}
        cont=0
        s=s.split()
        if(len(set(pattern))!=len(set(s))):
            return False
        num=len(pattern)
        for i in s:
            if(cont==num):
                return False
            if(pattern[cont] in dicts):
                if(dicts[pattern[cont]]==i):
                    pass
                else:
                    return False
            else:
                dicts[pattern[cont]]=i
            cont+=1
        if(cont!=num):
            return False
        return True