forked from lemonbashar/interviews
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathJewelsAndStones.java
More file actions
23 lines (19 loc) · 867 Bytes
/
JewelsAndStones.java
File metadata and controls
23 lines (19 loc) · 867 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
//You're given strings J representing the types of stones that are jewels, and S representing the stones you have.
//Each character in S is a type of stone you have. You want to know how many of the stones you have are also jewels.
//The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive,
//so "a" is considered a different type of stone from "A".
class JewelsAndStones {
public int numJewelsInStones(String J, String S) {
HashMap<Character, Integer> map = new HashMap<Character, Integer>();
for(char c: J.toCharArray()) {
map.put(c, 1);
}
int numberOfJewels = 0;
for(char c: S.toCharArray()) {
if(map.containsKey(c)) {
numberOfJewels++;
}
}
return numberOfJewels;
}
}