【LeetCode每日一题】[简单]771. 宝石与石头

【LeetCode每日一题】[简单]771. 宝石与石头

771. 宝石与石头

题目来源
算法思想：搜索二叉树

题目：

java代码

class Solution {
	    public int numJewelsInStones(String J, String S) {
	        boolean[] m = new boolean[128];//标记数组
	        char[] a = J.toCharArray();
	        char[] b = S.toCharArray();
	        int res = 0;
	        for (int i = 0; i < a.length; i++) {
				m[a[i]] = true;//统计宝石
			}
	        for (int i = 0; i < b.length; i++) {
				if (m[b[i]] == true) {//判断是否有宝石
					res++;
				}
			}
	        return res;
	    }
	}