LeetCode：890. Find and Replace Pattern - Python

问题描述：

你有一个单词列表 words 和一个模式 pattern，你想知道 words中的哪些单词与模式匹配。

如果存在字母的排列p，使得将模式中的每个字母x 替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。

（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）

返回words中与给定模式匹配的单词列表。

你可以按任何顺序返回答案。

示例：

输入：words = [“abc”,”deq”,”mee”,”aqq”,”dkd”,”ccc”], pattern = “abb”
输出：[“mee”,”aqq”]
解释：”mee” 与模式匹配，因为存在排列 {a -> m, b -> e, …}。”ccc” 与模式不匹配，因为 {a -> c, b -> c, …} 不是排列。因为 a 和 b 映射到同一个字母。

提示：

1 <= words.length <= 50
1 <= pattern.length = words[i].length <= 20

问题分析：

（1）题目比较绕，意思是，字符相互映射，字符相同映射也必须相同，且，不同的字符不能映射到同一个字符。
（2）模式串 pattern 去一一匹配 words 中的字符，并保存到字典 tmp 中。
（3）如果tmp中存在同一个key对应不同的value，则直接返回false。
（4）如果tmp中的value有重复的，说明不同的key 映射到了同一个字符，也直接返回false。
（5）最后就匹配通过的啦。

Python3实现：

class Solution:
    def findAndReplacePattern(self, words, pattern):
        def match(word):
            tmp = {}

            for x, y in zip(pattern, word):  # 添加字典，如果存在对应关系不一致的，直接返回false
                if tmp.setdefault(x, y) != y: return False

            return len(set(tmp.values())) == len(tmp.values())  # 判断是否有重复的，如果有说明存在不同字符对应了同一个字符

        return list(filter(match, words))  # 返回结果


if __name__ == '__main__':
    words = ['abc', 'deq', 'mee', 'aqq', 'dkd', 'ccc']
    pattern = 'abb'
    solu = Solution()
    print(solu.findAndReplacePattern(words, pattern))

代码参考了官方的解决方案，自己的思路很人家一样，就是没有过滤器，感觉用上过滤器，更nice一些。
参考链接：leetcode.com/problems/find-and-replace-pattern/solution/
声明： 总结学习，有问题可以批评指正，大神可以略过哦。