【Lintcode】1038. Jewels And Stones

题目地址：

https://www.lintcode.com/problem/jewels-and-stones/description

给定一个字符串$J$，题目保证$J$中字符两两不同；再给定一个字符串$S$，问$S$中有多少个字符在$J$中出现过，重复次数也要计算。

用哈希表记录$J$里有哪些字符，然后遍历$S$并统计即可。代码如下：

import java.util.HashSet;
import java.util.Set;

public class Solution {
    /**
     * @param J: the types of stones that are jewels
     * @param S: representing the stones you have
     * @return: how many of the stones you have are also jewels
     */
    public int numJewelsInStones(String J, String S) {
        // Write your code here
        Set<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;
    }
}

时空复杂度$O(n)$。