771. Jewels and Stones

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
public int numJewelsInStones(String jewels, String stones) {
boolean[] isJewels = new boolean[128];
for (int i = 0; i < jewels.length(); i++) {
isJewels[jewels.charAt(i) - 'A'] = true;
}

int numJewels = 0;
for (int i = 0; i < stones.length(); i++) {
if (isJewels[stones.charAt(i) - 'A']) {
numJewels++;
}
}

return numJewels;
}
}

References

771. Jewels and Stones