From f4203697b19877a1d726f3180a52f4d6e4ad368e Mon Sep 17 00:00:00 2001 From: Azureki Date: Wed, 22 Aug 2018 16:47:54 +0800 Subject: [PATCH] Find and Replace Pattern --- lc890.py | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 lc890.py diff --git a/lc890.py b/lc890.py new file mode 100644 index 0000000..259fba3 --- /dev/null +++ b/lc890.py @@ -0,0 +1,38 @@ +class Solution: + def findAndReplacePattern(self, words, pattern): + """ + :type words: List[str] + :type pattern: str + :rtype: List[str] + """ + ans=[] + + for word in words: + d=dict() # + for i in range(len(word)): + if word[i] not in d: + d[word[i]]=pattern[i] + else: + if d[word[i]]!=pattern[i]: + break + else: + d=dict() # + for i in range(len(word)): + if pattern[i] not in d: + d[pattern[i]]=word[i] + else: + if d[pattern[i]]!=word[i]: + break + else: + ans.append(word) + return ans + + + + +words = ["abc","deq","mee","aqq","dkd","ccc"] +pattern = "abb" + + +s=Solution() +print(s.findAndReplacePattern(words,pattern)) \ No newline at end of file