771. Jewels and Stones

Задача

Даны строки jewels (типы-драгоценности) и stones. Подсчитайте, сколько камней являются драгоценностями.

Примеры

Пример 1

Input: jewels = "aA", stones = "aAAbbbb"
Output: 3

Пример 2

Input: jewels = "z", stones = "ZZ"
Output: 0

Решение

Решение

// Time: O(J + S) — J для создания Set, S для прохода по stones.
// Space: O(J) — память под Set, где J — длина строки jewels.
var numJewelsInStones = function(jewels, stones) {
    const j = new Set(jewels);
    let count = 0;
 
    for (let i = 0; i < stones.length; i++) {
        if (j.has(stones[i])) count++;
    }
 
    return count;
};