(Js) Leetcode 1002. Encuentra caracteres comunes

tema:

Dada una matriz de cadenas A que consta solo de letras minúsculas, devuelve una lista de todos los caracteres (incluidos los caracteres repetidos) mostrados en cada cadena de la lista. Por ejemplo, si un carácter aparece 3 veces en cada cadena, pero no 4 veces, debe incluir el carácter 3 veces en la respuesta final.

Puede devolver las respuestas en cualquier orden.

Ejemplo 1:

Entrada: ["bella", "etiqueta", "rodillo"]
Salida: ["e", "l", "l"]
Ejemplo 2:

输入 : ["enfriar", "bloquear", "cocinar"]
输出 : ["c", "o"]
 

inmediato:

1 <= A.length <= 100
1 <= A [i] .length <= 100
A [i] [j] son ​​letras minúsculas

Ideas:

referencia 

1. Determine si el carácter actual está incluido en la lista de palabras.

2. Determine si los caracteres actuales contenidos en cada palabra son iguales, el mayor equivalente es la palabra con el menor número de caracteres actuales, así que después de cada juicio con 1 cada vez, recorra y elimine un carácter actual de cada palabra;

Código:

/**
 * @param {string[]} A
 * @return {string[]}
 */
var commonChars = function (A) {
    let res = [], word = A[0];
    for (let s of word) {
        if (A.every(item => item.includes(s))) {
            A = A.map(item => item.replace(s, ''))
            res.push(s)
        }
    }
    return res;
};

resultado de la operación:

Supongo que te gusta

Origin blog.csdn.net/M_Eve/article/details/113999970
Recomendado
Clasificación