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 映射到同一个字母。
 

提示：

1 <= words.length <= 50
1 <= pattern.length = words[i].length <= 20

解题思路：

字符串匹配，将两个串的字符进行连接放入map里

class Solution {
    public List<String> findAndReplacePattern(String[] words, String pattern) {
        List<String>res=new ArrayList<>();
        for(String word:words){
            //判断是否匹配
            if(find(word,pattern)){
                res.add(word);
            }
        }
        return res;
    }
    public boolean find(String word,String pattern){
        int lenW=word.length();
        int lenP=pattern.length();
        //字符串长度不相等
        if(lenW!=lenP){
            return false;
        }
        //用map来连接两个字符串
        Map<Character,Character>map=new HashMap<>();
        for(int i=0;i<lenW;i++){
            char w=word.charAt(i);
            char p=pattern.charAt(i);
            //当word字符不在在map里存在
            if(!map.containsKey(w)){
                //pattern字符存在于map里
                if(map.containsValue(p)){
                    return false;
                }
                //pattern字符不存在map里，将word字符和pattern字符存进map里
                map.put(w,p);
            }else{
                if(p!=map.get(w)){
                    return false;
                }
            }
        }
        
        return true;
    }
}