Merge pull request gzc426#10 from qingpiaodeyanshen/qingpiaodeyanshen-patch-5

qingpiaodeyanshen · web-flow · commit 42a6efb0de0e · 2018-12-02T21:12:37.000+08:00
Create 我爱吃瓜子
diff --git a/2018.11.30-leetcode890/我爱吃瓜子 b/2018.11.30-leetcode890/我爱吃瓜子
@@ -0,0 +1,49 @@
+#leetcode 890
+```
+//思路是保证对应下标的权重是一样的，只需要比较权重就可以判断是否符合规则
+class Solution {
+   public static List<String> findAndReplacePattern(String[] words, String pattern) {
+       List<String> result = new ArrayList<>();//返回结果
+       char [] patternArray = pattern.toCharArray();//字符串转字符数组
+       for(int i=0;i<words.length;i++)//遍历每一个words中的字符串
+       {
+           char [] wordArray = words[i].toCharArray();
+           boolean flag = true;//标记，为true说明匹配
+           if(wordArray.length == patternArray.length)//匹配肯定长度要相等
+           {
+               HashMap<Character,Character> judge = new HashMap<>();//hashmap1
+               HashMap<Character,Character> judge2 = new HashMap<>();//反向比较hashmap2
+               for(int j=0;j<pattern.length();j++)//遍历模式串中的每一个字符
+               {
+                   if(judge.containsKey(patternArray[j]) == false)
+                   {//判断key中是否存在这个字符，不存在hashmap1就添加key-value
+                       judge.put(patternArray[j],wordArray[j]);
+                       if(judge2.containsKey(wordArray[j]) == false)
+                       {//这个if else的作用就是思路中的hashmap2的作用了
+                           judge2.put(wordArray[j],patternArray[j]);//不存在就添加
+                       }else {
+                           if(judge2.get(wordArray[j]) != patternArray[j]){
+                               flag = false;//存在的话就去判断是不是相等的，不相等就不匹配
+                               break;
+                           }
+                       }
+                   }else {//存在的话 去hashmap中找这个字符与现有的字符是否相等
+                       //不相等，说明存在了（a-c a-b 一个a对应两个字符）直接返回false,不匹配
+                       if(judge.get(patternArray[j]) != wordArray[j])
+                       {
+                           flag = false;
+                           break;
+                       }
+                   }
+               }
+               if(flag)
+               {
+                   result.add(words[i]);
+               }
+           }
+
+       }
+       return result;
+   }
+}
+```
