宝石和石头

此博客链接：

宝石和石头

题目链接：https://leetcode-cn.com/problems/jewels-and-stones/

题目

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

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

示例 1:

输入: J = “aA”, S = “aAAbbbb”
输出: 3
示例 2:

输入: J = “z”, S = “ZZ”
输出: 0
注意:

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

题解

使用哈希表，先对S进行排序，然后用哈希表存储，然后遍历哈希表，查找J是否在S中，如果在，则把相应的值相加。

代码

```java
class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int len=stones.length();
        int len1=jewels.length();
        Map <Character,Integer> map=new HashMap();
        Integer count=0;
        for(int i=0;i<len;i++)
        {
            count=map.get(stones.charAt(i));
            if(count==null)
            {
                map.put(stones.charAt(i),1);
            }
            else{
                map.put(stones.charAt(i),++count);
            }
        }
        int res=0;
       for(int j=0;j<len1;j++)
       {
           if(map.get(jewels.charAt(j))!=null)
           {
               res+=map.get(jewels.charAt(j));
           }
       }

return res;
    }
}

## 结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210320110149299.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BpbmcyeWluZ3NoaQ==,size_16,color_FFFFFF,t_70)