#include <iostream>
#include <unordered_set>
using namespace std;
int numJewelsInStones(string jewels, string stones) {
unordered_set<char> jewelSet(jewels.begin(), jewels.end());
int count = 0;
for (char stone : stones) {
if (jewelSet.count(stone)) {
count++;
}
}
return count;
}
int main() {
string jewels = "aA";
string stones = "aAAbbbb";
cout << "Number of jewels in stones: " << numJewelsInStones(jewels, stones) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dW5vcmRlcmVkX3NldD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBudW1KZXdlbHNJblN0b25lcyhzdHJpbmcgamV3ZWxzLCBzdHJpbmcgc3RvbmVzKSB7CiAgICB1bm9yZGVyZWRfc2V0PGNoYXI+IGpld2VsU2V0KGpld2Vscy5iZWdpbigpLCBqZXdlbHMuZW5kKCkpOwogICAgaW50IGNvdW50ID0gMDsKCiAgICBmb3IgKGNoYXIgc3RvbmUgOiBzdG9uZXMpIHsKICAgICAgICBpZiAoamV3ZWxTZXQuY291bnQoc3RvbmUpKSB7CiAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIGNvdW50Owp9CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBqZXdlbHMgPSAiYUEiOwogICAgc3RyaW5nIHN0b25lcyA9ICJhQUFiYmJiIjsKCiAgICBjb3V0IDw8ICJOdW1iZXIgb2YgamV3ZWxzIGluIHN0b25lczogIiA8PCBudW1KZXdlbHNJblN0b25lcyhqZXdlbHMsIHN0b25lcykgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==