2018.4.5——771. Jewels and Stones

最新推荐文章于 2020-12-27 23:49:46 发布

码蹄疾

最新推荐文章于 2020-12-27 23:49:46 发布

阅读量234

点赞数

分类专栏： LeetCode 每天一道LeetCode

本文链接：https://blog.csdn.net/hit1110310422/article/details/79827695

版权

LeetCode 同时被 2 个专栏收录

44 篇文章 0 订阅

订阅专栏

每天一道LeetCode

38 篇文章 3 订阅

订阅专栏

每天一道LeatCode，提高review别人代码的速度。

解析

题目地址
题目描述：给两个字符串，求第一个字符串在第二个字符串中出现的字符个数，大小写敏感。

Input: J = "aA", S = "aAAbbbb"
Output: 3
Input: J = "z", S = "ZZ"
Output: 0

解题思路：
使用数据结构Set来去重。

代码

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