(Js)Leetcode1002。一般的な文字を探す

トピック:

小文字のみで構成される文字列配列Aを指定すると、リスト内の各文字列に表示されるすべての文字(繰り返し文字を含む)のリストを返します。たとえば、文字が各文字列に3回出現するが、4回出現しない場合、最終的な回答にその文字を3回含める必要があります。

回答は任意の順序で返すことができます。

例1:

入力:["bella"、 "label"、 "roller"]
出力:["e"、 "l"、 "l"]
例2:

輸出入:["cool"、 "lock"、 "cook"]
輸出出:["c"、 "o"]
 

促す:

1 <= A.length <= 100
1 <= A [i] .length <= 100
A [i] [j]は小文字です

アイデア:

参照 

1.現在の文字が単語リストに含まれているかどうかを確認します

2.各単語に含まれる現在の文字が等しいかどうかを判断します。最大の同等物は、現在の文字が最も少ない単語です。したがって、毎回1​​で判断した後、各単語の現在の文字をトラバースして削除します。

コード:

/**
 * @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;
};

演算結果:

おすすめ

転載: blog.csdn.net/M_Eve/article/details/113999970