【力扣】890. 查找和替换模式

• 问题描述：

你有一个单词列表 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());

	}