每天一道LeatCode,提高review别人代码的速度。
解析
题目地址
题目描述:给两个字符串,求第一个字符串在第二个字符串中出现的字符个数,大小写敏感。
Input: J = "aA", S = "aAAbbbb"
Output: 3
Input: J = "z", S = "ZZ"
Output: 0
解题思路:
使用数据结构Set来去重。
代码
class Solution {
public int numJewelsInStones(String J, String S) {
Set<Character> charSet = new HashSet<>();
char[] jChars = J.toCharArray();
for(char c : jChars) {
charSet.add(c);
}
char[] sChars = S.toCharArray();
int count =0;
for(char c : sChars) {
if(charSet.contains(c)) {
count++;
}
}
return count;
}
}