每日力扣练习 - 711 宝石与石头

电玩女神 2023-03-04 06:42 40阅读 0赞

### 文章目录 ###

*   *  题目描述
     *  解题代码
     *  运行结果
     *  简要解析

## 题目描述 ##

> 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。  
>   
>   
> J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。  
>   
>   
> 示例 1:
> 
> 输入: J = “aA”, S = “aAAbbbb”  
> 输出: 3  
>   
> 示例 2:
> 
> 输入: J = “z”, S = “ZZ”  
> 输出: 0 注意:  
>   
>   
> S 和 J 最多含有50个字母。 J 中的字符不重复。

## 解题代码 ##

class Solution {
        public int numJewelsInStones(String J, String S) {
            int count = 0;
            for(int i = 0; i < J.length(); i++){
                char tempChar = J.charAt(i);
                int tempCount = 0;
                int tempIndex = 0;
                int i1 = S.indexOf(tempChar,tempIndex);
    
                while((tempIndex = S.indexOf(tempChar,tempIndex)) >= 0) {
                    tempCount ++;
                    tempIndex++;
                }
                count += tempCount;
            }
            return count;
        }
    }

## 运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]

## 简要解析 ##

> 本题要点：String的indexOf()和charAt()的配合使用。

> 将S中的字符一个个取出来去J中对比，将结果累加。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]: /images/20230208/924a9d7ad14245f0b26e5d5f543d4d3a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣leetcode题目分析——宝石与石头

说明我又来废话了，我发现力扣上面有些题是真的难，所以我挑了简单的开始做。我想有些题做不出来的话不要太纠结，可能是哪个知识点没学好，或者不会应用，补补知识点，实在不行...

短命女/ 2024年04月18日 12:53/ 0 赞/ 90 阅读

相关力扣（LeetCode)每日一题 LCP 50. 宝石补给

题目链接[https://leetcode.cn/problems/WHnhjV/][https_leetcode.cn_problems_WHnhjV] 简单题，不用解释直

旧城等待，/ 2024年03月03日 03:11/ 0 赞/ 76 阅读

相关 771. 宝石与石头

给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头

旧城等待，/ 2023年09月30日 10:46/ 0 赞/ 30 阅读

相关 771. 宝石与石头

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

爱被打了一巴掌/ 2023年05月29日 11:50/ 0 赞/ 38 阅读

相关 771. 宝石与石头

题目来源 [https://leetcode-cn.com/problems/jewels-and-stones/][https_leetcode-cn.com_prob

谁借莪１个温暖的怀抱￠/ 2023年03月13日 06:39/ 0 赞/ 154 阅读

相关每日力扣练习 - 711 宝石与石头

文章目录题目描述解题代码运行结果简要解析题目描述 > 给定字符串J 代表石头中宝石的类型，和字符串

电玩女神/ 2023年03月04日 06:42/ 0 赞/ 41 阅读

相关力扣每日练习 -627 交换性别

文章目录题目描述解题代码运行结果简要解析题目描述 > 给定一个 salary 表，如下所示，有 m

待我称王封你为后i/ 2023年03月03日 08:46/ 0 赞/ 35 阅读

相关每日力扣练习 - 1436. 旅行终点站

文章目录 1、题目描述 2、解题代码 3、简要分析 1、题目描述 > 给你一份旅游线路图，该线路图中的旅行线路用数组 pa

迈不过友情╰/ 2022年12月10日 04:00/ 0 赞/ 176 阅读

相关每日力扣练习 - 完结篇

文章目录 1、前言 2、已有力扣博客合集 3、小结 1、前言之前为了督促自己多刷力扣算法题，开始了在博客记录力扣题目的旅程。但是我现在做的

Myth丶恋晨/ 2022年11月20日 08:26/ 0 赞/ 199 阅读

相关 771. 宝石与石头

[https://leetcode-cn.com/problems/jewels-and-stones/][https_leetcode-cn.com_problems_jew

╰+攻爆jí腚メ/ 2022年09月05日 14:52/ 0 赞/ 196 阅读