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:

/**
 * @param {string[]} words
 * @param {string} pattern
 * @return {string[]}
 */
var findAndReplacePattern = function(words, pattern) {
    function s(pattern) {
        let arr = '', a = 0,temp=''
        for (let i = 0; i < pattern.length ; i++) {
            if(temp.indexOf(pattern[i])==-1){
                arr += a + ''
            }else{
                arr += arr[temp.indexOf(pattern[i])] + ''
            }
            if (pattern[i] != pattern[i + 1]) {
                a++
            }
            temp+=pattern[i]
        }
        return arr
    }
    let temp = s(pattern)
    let arr = []
    for (let i = 0; i < words.length; i++) {
        if (temp == s(words[i])) {
            arr.push(words[i])
        }
    }
    return arr
};

解2:

/**
 * @param {string[]} words
 * @param {string} pattern
 * @return {string[]}
 */
var findAndReplacePattern = function(words, pattern) {
    for(let i=0;i<words.length;i++){
        for(let j=0;j<pattern.length;j++){
            if(pattern.indexOf(pattern[j])!=words[i].indexOf(words[i][j])){
                words.splice(i,1)
                i--
                break
            }
        }
    }
    return words
};

发表评论

您的电子邮箱地址不会被公开。