leetcode刷题:宝石与石头

本文介绍了一种算法问题,即统计给定石头中宝石的数量。输入包括宝石类型字符串J及石头类型字符串S,通过对比判断S中哪些字符属于J中的宝石类型。提供了两种Java实现方案,一种采用双重循环匹配,另一种利用布尔数组进行高效统计。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

示例 1:

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

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

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

class Solution {
    public int numJewelsInStones(String J, String S) {
        int nums=0;
        char[] jcode=J.toCharArray();
        char[] scode=S.toCharArray();
        for(int i=0;i<jcode.length;i++){
            for(int j=0;j<scode.length;j++){
                if(jcode[i]==scode[j]){
                   nums=1+nums; 
                }
            }
        }
        return nums;
    }
}

java 代码,另一种思路
将J放在26个小写字母+26个大写字母数组中,J有的设置为true,其他的默认为false,循环S字符数组,以[a-a]下标的形式,如果为true就是统计个数。

    public int numJewelsInStones(String J, String S) {
        if (J == null || S == null){
            return 0;
        }

        boolean[] b = new boolean[52];
        for (char ch : J.toCharArray()){
            if (ch >= 'a' && ch <= 'z'){
                b[ch - 'a'] = true;
            }else {
                b[ch -'A' + 26] = true;
            }
        }

        int length = 0;
        for (char ch : S.toCharArray()){

            if (ch >= 'a' && ch <= 'z'){
                if (b[ch - 'a']){
                    length++;
                }
            }else {
                if (b[ch -'A' + 26]){
                    length++;
                }
            }

        }
        return length;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MonkeyKing.sun

对你有帮助的话,可以打赏

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值