2018.4.5——771. Jewels and Stones

每天一道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;
    }
}

更多数据结构源码可以关注:github项目:HIT_DS
后端相关关注:知乎
这里写图片描述

猜你喜欢

转载自blog.csdn.net/creazierhit/article/details/79827695