Algorithm/LeetCode
[LeetCode] Jewels and Stones
JunGi Jeong
2021. 6. 18. 00:40
You're given strings jewels representing the types of stones that are jewels, and stones representing the stones you have. Each character in stones is a type of stone you have. You want to know how many of the stones you have are also jewels.
Letters are case sensitive, so "a" is considered a different type of stone from "A".
Example 1:
Input: jewels = "aA", stones = "aAAbbbb" Output: 3
Example 2:
Input: jewels = "z", stones = "ZZ" Output: 0
Constraints:
- 1 <= jewels.length, stones.length <= 50
- jewels and stones consist of only English letters.
- All the characters of jewels are unique.
원석찾기
보석의 각 알파벳은 고유한 것으로 이루어져있고 대소문자를 구분한다.
돌 문자열 중에 보석에 해당하는 것이 있다면 count가 올라가서 이를 합한 결과를 반환
class Solution {
public int numJewelsInStones(String jewels, String stones) {
int num = 0;
for (int i = 0 ; i < stones.length(); i ++) {
if(jewels.indexOf(stones.charAt(i)) != -1) {
num++;
}
}
return num;
}
}