leetcode刷题记录-890. 查找和替换模式持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第16天，点击查看活动详情

前言

今天的题目为中等，简单的哈希表匹配题，合理的利用好哈希表，就能够处理很多这种映射问题。

每日一题

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

题解

哈希表

简单哈希表匹配题，一看到题目中的映射匹配，首先就可以先到哈希表，哈希表就是由一个值映射到另一个值，那么我们就可以利用这个原理来完成这道题。

我们需要两个哈希表，一个由 words 向 pattern 映射，一个由 pattern 向 word 映射，然后判断的时候就去去查找每一个单词是否和 pattern 相匹配，我们就能够先设计一个用于判断是否匹配的函数，输入数组的某个单词和 pattern，由于提示中有说道两个单词的长度会是相等的，所以这里就不需要做判断，直接进行单词循环，一个哈希变由 word[i] 映射到 pattern[i], 另一个由 pattern[i] 映射到 word[i], 然后碰到每一个单词都需要去添加映射，在下次碰到这个字母的时候，就要去判断现有的映射是否匹配，这样子就能够判断两个单词格式是否匹配了。

const match = (word: string, pattern: string): boolean => {
    const wordToPat = new Map();
    const patToWord = new Map();
    for (let i = 0; i < pattern.length; i++) {
        const w = word[i], p = pattern[i]
        if (wordToPat.has(w)) {
            if (wordToPat.get(w) != p) {
                return false
            }
        } else if (patToWord.has(p)) {
            if (patToWord.get(p) != w) {
                return false
            }
        } else {
            wordToPat.set(w, p)
            patToWord.set(p, w)
        }
    }
    return true
}

然后就是循环单词数组 words 取出每一个单词判断是否匹配，匹配的话就加入答案数组，最后返回答案数组就好了。

function findAndReplacePattern(words: string[], pattern: string): string[] {
    const ans = new Array()
    for(const word of words) {
        if (match(word, pattern)) {
            ans.push(word)
        }
    }
    return ans
};