【每日一题】宝石与石头

最新推荐文章于 2023-07-24 10:03:28 发布

齊祺

最新推荐文章于 2023-07-24 10:03:28 发布

阅读量194

点赞数

分类专栏： Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/m0_61466268/article/details/123190750

版权

Java 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

该博客讨论了一个字符串处理问题，即在一个字符串stones中计算有多少字符是另一个字符串jewels中的独特宝石。提供的解决方案使用了简单的双层循环进行逐个字符比较，但效率较低。文章可以进一步探讨更高效的字符串匹配算法，如哈希映射或集合来优化查找过程。

摘要由CSDN通过智能技术生成

题目描述

给你一个字符串 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 中的所有字符都是唯一的

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int count = 0;
        for (int i = 0; i < stones.length(); i++) {
            for (int j = 0; j < jewels.length(); j++) {
                if (stones.charAt(i)==jewels.charAt(j)) {
                    count++;
                    break;
                }
            }
        }
        return count;
    }
}

知识点：

String.charAt()方法返回指定索引处的char值。索引的范围是从0到length()-1
例如：str.charAt(0)检索str中的第一个字符，str.charAt(str.length()-1)检索最后一个字符