本文共 901 字，大约阅读时间需要 3 分钟。

领扣LintCode算法问题答案-1038. 珠宝和石头

1038. 珠宝和石头

描述

给定字符串J代表是珠宝的石头类型，而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝.

J中的字母一定不同，J和S中的字符都是字母。 字母区分大小写，因此"a"和"A"是不同的类型.

• S和J由字母组成且长度最大为50.
• J中字符各不相同.

样例 1：

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

样例 2：

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

题解

public class Solution {
       /**     * @param J: the types of stones that are jewels     * @param S: representing the stones you have     * @return: how many of the stones you have are also jewels     */    public int numJewelsInStones(String J, String S) {
           // Write your code here        BitSet b = new BitSet();        for (char c : J.toCharArray()) {
               b.set(c);        }        int count = 0;        for (char c : S.toCharArray()) {
               if (b.get(c)) {
                   count++;            }        }        return count;    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108808888 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！