Merge pull request gzc426#160 from wswdwf/patch-6

gzc426 · web-flow · commit d4d2c6b0452b · 2018-12-01T10:34:25.000+08:00
Create Sagittatius.md
diff --git a/2018.11.30-leetcode890/Sagittatius.md b/2018.11.30-leetcode890/Sagittatius.md
@@ -0,0 +1,35 @@
+```
+class Solution {
+public:
+    vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
+        vector<string> s;
+        for(int i=0;i<words.size();i++)
+        {
+            map<char,char> cmap;
+            string st="";
+            bool flag=true;
+            if(words[i].size()!=pattern.size())
+                continue;
+            for(int j=0,k=0;k<pattern.size();j++,k++)
+            {
+                if(cmap.find(pattern[k])==cmap.end()&&st.find(words[i][j])==string::npos)
+                {
+                    cmap[pattern[k]]=words[i][j];
+                    st+=words[i][j];
+                }
+                else if(cmap[pattern[k]]!=words[i][j])
+                {
+                    flag=false;
+                    break;
+                }
+            }
+            if(flag==true)
+            {
+                s.push_back(words[i]);
+            }
+        }
+        
+        return s;
+    }
+};
+```
