【LeetCode 简单题】73-单词模式

声明：

今天是第73道题。给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定一种 pattern(模式) 和一个字符串 str ，判断 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

说明:

• 你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

解法1。首先判断基线条件，两者长度是否相等，因为题干没有说这一条件。用zip函数相当于把pattern和str每个对应位置上的字符相绑定，然后用set去重，如果str是符合pattern的话，必然满足代码里的3个set的长度相等。

执行用时: 24 ms, 在Word Pattern的Python提交中击败了98.60% 的用户

class Solution(object):
    def wordPattern(self,pattern,str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        str_list = str.split(' ')
        if len(str_list) != len(pattern):    # 注意这里判断的是split后的str和pattern的长度
            return False
        return len(set(zip(pattern,str_list))) == len(set(pattern)) == len(set(str_list))

 解法2。感觉其他方法大多是用字典来做，通过存储pattern和str对应位置上的一一映射关系是否保持不变来判断，代码如下。

执行用时: 28 ms, 在Word Pattern的Python提交中击败了54.90% 的用户

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        str_list = str.split()
        # 同样先判断基线条件
        if len(str_list) != len(pattern):
            return False

        dict = {}    # 存放pattern中字符和str中单词的对应关系
        for i in range(len(pattern)):
            if pattern[i] not in dict:    # 每遍历到1个pattern的字母，有2种情况，1是已经在dict中了，2是不在
                if str_list[i] in dict.values():    # 如果pattern中的字母尚未出现在dict中，而对应str的单词已出现，说明模式不匹配，直接返回False
                    return False
                dict[pattern[i]] = str_list[i]
            else:
                if dict[pattern[i]] != str_list[i]    # 若已存在，但对应的键值和str里的单词不一样，表明模式不匹配
        return True

结尾

解法1：https://blog.csdn.net/qq_34364995/article/details/80640440

解法2：LeetCode