leetcode 771 jewels and stones

题意

给定两个字符串 J 和 S,找出 J 中的字母出现在 S 中的次数。

题目来源:https://leetcode.com/problems/jewels-and-stones/

标记难度:Easy

提交次数:1/4

代码效率:93.10%

分析

把 J 和S 转换成字符数组,遍历 J 数组中的字符是否等于 S 中的 字符。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class  {
public int numJewelsInStones(String J, String S) {
char[] charJ = J.toCharArray();
char[] charS = S.toCharArray();
int count = 0;
for(char var : charJ){
for(int i = 0;i<charS.length;i++){
if(var == charS[i]){
count++;
}
}
}
return count;
}
}

参考

别人还有更好的做法:

  • 遍历 J 把字符放入 set 集合
  • 遍历 S 字符是否出现在 set 中
1
2
3
4
5
6
7
public int numJewelsInStones(String J, String S) {
int res = 0;
Set setJ = new HashSet();
for (char j: J.toCharArray()) setJ.add(j);
for (char s: S.toCharArray()) if (setJ.contains(s)) res++;
return res;
}

一些废话

第一次开始刷 Leetcode ,虽然做的是 easy 的题目,但还是没有参考其他人的答案自己完成了。开始有一点新鲜感和成就感了,希望可以坚持下去。

刚开始刷题使用的是 VS CODE 码代码,在网上看了一些网友的建议,为了应对后续面试可能要求手写编程的情况,所以现在是先用 IDE 把代码写出来,再手写输入 Leetcode 提交答案。

加油!