你有一个单词列表 words 和一个模式 pattern，你想知道 words 中的哪些单词与模式匹配。 如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。 （回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。） 返回 words 中与给定模式匹配的单词列表。 你可以按任何顺序返回答案。
示例：输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb" 输出：["mee","aqq"] 解释： "mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。 "ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。 因为 a 和 b 映射到同一个字母。
解读：一、制造 x->y 的对应关系。 这个可由 HashMap 结构来实现。但是map只能保存key唯一性，不能保存value唯一性。即是：对于不同的x，都要有不同的y。这个用map保证不了。 比如有， a -> b, c -> b。 这时单纯用map实现不了。
二、于是引入Set结构。 保存value唯一性。只要value被用过了，就不能再使用，给map 的 key 赋值。
三、通过以上数据结构就可以实现。把对应关系都存在map。再通过简单的比较就能解决问题。
代码： public boolean check(char[] word, char[] pattern) { if (word.length != pattern.length) { return false; } Map<Character, Character> ma = new HashMap<>(); Set<Character> sets = new HashSet<>(); for (int i = 0; i < word.length; i++) { Character ca = ma.get(word[i]); if (ca != null) { if (!ca.equals(pattern[i])) { return false; } } else { if (sets.contains(pattern[i])) { return false; } sets.add(pattern[i]); ma.put(word[i], pattern[i]); } } return true; } public List<String> findAndReplacePattern(String[] words, String pattern) { char[] ps = pattern.toCharArray(); return Arrays.stream(words).filter(w -> check(w.toCharArray(), ps) == true).collect(Collectors.toList()); }
