1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
function getModel(word: string): Array<number> {    const modelMap = new Map<string, number>();    const model: Array<number> = [];    for (const char of word) {        if (!modelMap.has(char)) {            modelMap.set(char, modelMap.size);        }        const size = modelMap.get(char);        if (typeof size === "number") {            model.push(size);        }    }    return model;}function findAndReplacePattern(words: string[], pattern: string): string[] {    const model = getModel(pattern);    return words.filter(        (word) =>            word.length === pattern.length &&            ArrayEquals(model, getModel(word)),    );}function ArrayEquals(a: Array<unknown>, b: Array<unknown>): boolean {    if (a.length !== b.length) {        return false;    }    for (let i = 0; i < a.length; i++) {        if (a[i] !== b[i]) {            return false;        }    }    return true;}export default findAndReplacePattern;