Merge pull request gzc426#178 from Syuan-Cheng/master

gzc426 · web-flow · commit f898e1e75a3e · 2018-12-01T10:30:55.000+08:00
syuan
diff --git a/2018.11.30-leetcode890/syuan.md b/2018.11.30-leetcode890/syuan.md
@@ -0,0 +1,26 @@
+```
+class Solution {
+    public List<String> findAndReplacePattern(String[] words, String pattern) {
+        List<String> result=new LinkedList<>();
+        int pHashCode=getHashCode(pattern);
+        for (String word : words) {
+            if (getHashCode(word)==pHashCode) {
+                result.add(word);
+            }
+        }
+        return result;
+    }
+
+    public int getHashCode(String word){
+        int[] arr=new int[26];
+        int hashCode=0,i=1;
+        for (char c : word.toCharArray()) {
+            if (arr[c-'a']==0) {
+                arr[c-'a']=i++;
+            }
+            hashCode=hashCode*11+arr[c-'a'];
+        }
+        return hashCode;
+    }
+}
+```
