题目来源
题目描述
题目解析
哈希
public static int numJewelsInStones(String J, String S) {
HashSet<Character> set = new HashSet<>();
for (int i = 0; i < J.length(); i++) {
set.add(J.charAt(i));
}
int res = 0;
for (int i = 0; i < S.length(); i++){
if (set.contains(S.charAt(i))){
res++;
}
}
return res;
}
正则
public static int numJewelsInStones(String J, String S) {
// [^aA]意思是匹配不是a或A的
String pattern = "[^" + J + "]";
S = S.replaceAll(pattern, "");
return S.length();
}