Update Sagittarius.md

wswdwf · web-flow · commit f02d66927799 · 2018-12-01T00:13:53.000+08:00
diff --git a/2018.11.30-leetcode890/Sagittarius.md b/2018.11.30-leetcode890/Sagittarius.md
@@ -1,14 +1,35 @@
 ```
 class Solution {
 public:
-    int findDuplicate(vector<int>& nums) {
-        for(int i=0;i<nums.size();i++)
+    vector<string> findAndReplacePattern(vector<string>& words, string pattern) {
+        vector<string> s;
+        for(int i=0;i<words.size();i++)
         {
-            if(nums[abs(nums[i])]<0)
-                return abs(nums[i]);
-            else
-                nums[abs(nums[i])]=-nums[abs(nums[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;
     }
 };
 ```
