771. Jewels and Stones - LeetCode

Question

771. Jewels and Stones

Solution

題目大意：兩個字符串J和S，其中J中每一個字符不一樣，求S中包含有J中字符的個數，重複的也算

思路：Set記錄字符串J中的每一個字符，遍歷S中的字符，若是出如今Set中，count加1

Java實現：

public int numJewelsInStones(String J, String S) {
    Set<Character> set = new HashSet<>();
    int count = 0;
    for (char c : J.toCharArray()) {
        set.add(c);
    }
    for (char c : S.toCharArray()) {
        if (set.contains(c)) {
            count++;
        }
    }
    return count;
}