771.宝石与石头（LeetCode）---java实现

算法思路：

1、通过Hash表将J中的字符串分割，每个字符作为一个子字符串，以子字符串为键，索引作为值，映射成对应的键值对

2、遍历S中的字符串，查找每个子字符串是否能在J对应的HashMap中找到非空值，找到一个则表示此字符在J中出现过，相应的计数器加1

class Solution {
    public int numJewelsInStones(String J, String S) {
        Map<String,Integer> map = new HashMap<String,Integer>();
        int len = J.length();    
        for(int j=0;j<len;++j){
            String temp=J.substring(j,j+1);
            map.put(temp,j);
        }
        int size=S.length();
        int cnt=0;
        for(int j=0;j<size;++j){
            String temp=S.substring(j,j+1);
            if(map.get(temp)!=null){
                cnt++;
            }
        }
        return cnt;

    }
}