【LeetCode】771. 宝石与石头

最新推荐文章于 2025-04-08 22:30:52 发布

油炸皮蛋

最新推荐文章于 2025-04-08 22:30:52 发布

阅读量57

点赞数 1

文章标签： leetcode linux java

本文链接：https://blog.youkuaiyun.com/m0_62085973/article/details/131892047

版权

该问题是一个简单的字符串遍历和比较问题，目标是找出在stones字符串中包含在jewels字符串内的宝石字符的总数。提供的Java代码通过双重循环实现，外层循环遍历stones，内层循环遍历jewels，当找到匹配的字符时增加计数并跳出内层循环。

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

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

字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。

示例 1：

输入：jewels = "aA", stones = "aAAbbbb"
输出：3

示例 2：

输入：jewels = "z", stones = "ZZ"
输出：0

提示：

1 <= jewels.length, stones.length <= 50
jewels 和 stones 仅由英文字母组成
jewels 中的所有字符都是 唯一的

解题思路：这个题就是将石头里的东西与宝石里面的东西一一对比，找出石头堆里面的宝石数量。关键就是把字符串里面的字符一个一个的提取出来，需要用到char ch=stringname.charAt(i);

Java代码：

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int answer=0;
        int len1=jewels.length();
        int len2=stones.length();
        for(int i=0;i<len2;i++){
            char stone=stones.charAt(i);
            for(int j=0;j<len1;j++){
                char jewel=jewels.charAt(j);
                if(stone==jewel){
                    answer++;
                    break;
                }
            }
        }
        return answer;
    }
}

运行结果：