解法一

建立两张映射表分别为表示word与pattern间字母的双射关系。
遍历单词的各个字母，如果符合映射表就继续，如果没有建立映射关系就根据当前值建立双射关系，如果不符合已有的双射关系说明该单词和模式串是不匹配的。

  1. import java.util.Arrays;
  2. import java.util.LinkedList;
  3. import java.util.List;
  5. class Solution {
  6.     public List<String> findAndReplacePattern(String[] words, String pattern) {
  7.         List<String> ansList = new LinkedList<>();
  8.         // word->pattern
  9.         char[] tableX = new char[26];
  10.         // pattern->word
  11.         char[] tableY = new char[26];
  12.         int i;
  13.         char ch1, ch2;
  14.         for (String word : words) {
  15.             boolean flag = true;
  16.             for (i = 0; i < word.length(); ++i) {
  17.                 ch1 = word.charAt(i);
  18.                 ch2 = pattern.charAt(i);
  19.                 if ((tableX[ch1 - 97] == ch2) && (tableY[ch2 - 97] == ch1)) {
  20.                     continue;
  21.                 }
  22.                 if ((tableX[ch1 - 97] == '\0') && (tableY[ch2 - 97] == '\0')) {
  23.                     tableX[ch1 - 97] = ch2;
  24.                     tableY[ch2 - 97] = ch1;
  25.                     continue;
  26.                 }
  27.                 if ((tableX[ch1 - 97] != ch2) || (tableY[ch2 - 97] != ch1)) {
  28.                     flag = false;
  29.                     break;
  30.                 }
  31.             }
  32.             if (flag) {
  33.                 ansList.add(word);
  34.             }
  35.             Arrays.fill(tableX, '\0');
  36.             Arrays.fill(tableY, '\0');
  37.         }
  38.         return ansList;
  39.     }
  40. }