Merge pull request gzc426#183 from zchoas/master

gzc426 · web-flow · commit 2e10c76612cd · 2018-12-01T10:29:44.000+08:00
create 890
diff --git a/2018.11.30-leetcode890/张小胖.md b/2018.11.30-leetcode890/张小胖.md
@@ -0,0 +1,29 @@
+class Solution {
+public:
+    vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
+        vector<string>res;
+        int n = pattern.size();
+        for (string &word : words) {
+            if (word.size() != n)continue;
+            vector<char>pletter(256, '#');
+            vector<char>wletter(256, '#');
+            bool flag = false;
+            //进行映射
+            for (int i = 0; i < n; i++) {
+                if (pletter[pattern[i]] == '#'&&wletter[word[i]]=='#') {
+                    pletter[pattern[i]] = word[i];
+                    wletter[word[i]] = pattern[i];
+                }
+                else if (pletter[pattern[i]] == word[i]&& wletter[word[i]]==pattern[i]) {
+                    continue;
+                }
+                else {
+                    flag = true;
+                    break;
+                }   
+            }
+            if (!flag)res.push_back(word);
+        }
+        return res;
+    }
+};
