2019年3月14日 890. Find and Replace Pattern

转载于 2019-03-14 09:27:00 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/seenthewind/p/10528146.html

本文介绍了一种用于字符串模式匹配的算法实现，通过遍历输入的单词列表和模式字符串，使用映射表和已替换集合来判断单词是否符合给定的模式。此算法适用于寻找与特定模式相匹配的所有单词。

简单的字符串判断，水题开启新一天。

class Solution(object):
    def findAndReplacePattern(self, words, pattern):
        """
        :type words: List[str]
        :type pattern: str
        :rtype: List[str]
        """
        ret = []
        replace_map = {}
        replaced = set()
        for word in words:
            replace_map = {}
            replaced = set()
            finded = True
            for i, c in enumerate(pattern):
                if c not in replace_map and word[i] not in replaced:
                    replaced.add(word[i])
                    replace_map[c] = word[i]
                else:
                    if c not in replace_map or word[i] != replace_map[c]:
                        finded = False
                        break
            if finded:
                ret.append(word)
        return ret