题目

难度：★★☆☆☆
类型：字符串

给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 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

解答

这道题与【题目205. 同构字符串】十分相似，我们同样采用其中的解法，当满足下列条件时，两者匹配：

模式字符去重后的长度 == 句子中单词去重后的长度 == 模式-单词对去重后的长度

这里需要注意的是，输入的模式长度与句子中单词个数存在不相等的情况，这样一定无法配对。

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """

        str_list = str.split(' ')                               # 将句子用空格分开组成单词列表
        if len(pattern) == len(str_list):                       # 如果模式个数等于单词个数
            pattern_str_pairs = zip(pattern, str.split(' '))    # 打包组成模式-单词对
            # 只有模式集合长度、单词集合长度与模式-单词对集合长度相等时，才能匹配
            return len(set(pattern)) == len(set(str_list)) == len(set(pattern_str_pairs))
        else:                                                   # 如果模式个数与单词个数不同
            return False                                        # 一定无法匹配

下面是更加紧凑的写法，一行代码实现，和以上代码道理完全相同。

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
 
        return len(set(pattern)) == len(set(str.split(' '))) == len(set(zip(pattern, str.split(' ')))) if len(pattern) == len(str.split(' ')) else False

如有疑问或建议，欢迎评论区留言~