leetcode890 Java实现

leetcode890 Java实现

• 题目
  

• 思路
  想办法找个每个字符相对应的映射关系，在这里我把每个字符都映射成不同的数字，每个字符都对应一个数字，若目标字符串的字符对应的数字与输入字符串数组中的字符对映数字相等，则该字符串符合要求。

• Code

class Solution {
  public List<String> findAndReplacePattern(String[] words, String pattern) {
	     HashMap<Character, Integer> set1 = new HashMap<>();
	     HashMap<Character, Integer> set2 = new HashMap<>();
	     
	     List<String> l = new ArrayList<>();
	     for(int i=0;i<pattern.length();i++) {
	    	 set1.put(pattern.charAt(i), i);
	     }
	     for(int i=0;i<words.length;i++) {
	    	 for(int j=0;j<pattern.length();j++) {
		    	 set2.put(words[i].charAt(j), j);
	    	 }
	    	 
	    	 if(dui(set2,set1,words[i],pattern)) {
	    		 l.add(words[i]);
	    	 }
	    	 
	     }
	     return l;
	 }
	 public static boolean dui(HashMap<Character, Integer> m,HashMap<Character, Integer> n,String s1,String s2) {
		 boolean flag =true;
		 for(int z=0;z<s2.length();z++) {
    		 if(m.get(s1.charAt(z))!=n.get(s2.charAt(z))) {
    			 flag = false;
    			 break;
    		 }
    	 }
		 return flag;
	 }
}