LeetCode771. 宝石与石头

 给定字符串​​J​​​ 代表石头中宝石的类型，和字符串 ​​S​​​代表你拥有的石头。 ​​S​​ 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

​​J​​​ 中的字母不重复，​​J​​​ 和 ​​S​​​中的所有字符都是字母。字母区分大小写，因此​​"a"​​​和​​"A"​​是不同类型的石头。

示例 1:

输入: J = "aA", S = "aAAbbbb" 输出: 3

示例 2:

输入: J = "z", S = "ZZ" 输出: 0

注意:

• ​​S​​​ 和 ​​J​​ 最多含有50个字母。
•  ​​J​​ 中的字符不重复。

思路：将J中的字符存入哈希表；遍历S中的字符，如果能在哈希表中找到，则记录宝石数量。

class Solution {
    public int numJewelsInStones(String J, String S) {
        if(J==null||S==null||J.length()==0||S.length()==0) {
           return 0;
       }
        HashMap<Character,Integer> map=new HashMap<Character,Integer>();
        for(char c:J.toCharArray()) {
            map.put(c, 1);
        }
        int count=0;
        for(char c:S.toCharArray()) {
            if(map.containsKey(c)) {
                count++;
            }
        }
       return count;
    }
}