Merge pull request gzc426#9 from EngineerZhang/EngineerZhang-patch-5

EngineerZhang · web-flow · commit c6b75967ad18 · 2018-12-01T22:36:11.000+08:00
Create 神秘的火柴人.md
diff --git a/2018.11.30-leetcode890/神秘的火柴人.md b/2018.11.30-leetcode890/神秘的火柴人.md
@@ -0,0 +1,40 @@
+class Solution {
+public:
+	vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
+		vector<string> ret;
+
+		int size = words.size();
+		int n = pattern.length();
+
+		for(int i=0; i<size; i++)
+		{
+			map<char, char> m;
+            map<char, char> m1;
+			int j = 0;
+			for(j=0; j<n; j++)
+			{
+                if(m.find(pattern[j])==m.end())
+				{
+					m[pattern[j]] = words[i][j];
+				}
+                
+                if(m1.find(words[i][j])==m1.end())
+				{
+					m1[words[i][j]] = pattern[j];
+				}
+                
+				if(m.find(pattern[j])!=m.end() && m[pattern[j]] != words[i][j])
+					break;
+                
+                if(m1.find(words[i][j])!=m.end() && m1[words[i][j]]!=pattern[j])
+                    break;
+				
+			}
+
+			if(j == n)
+				ret.push_back(words[i]);
+		}
+
+		return ret;
+	}
+};
