12—宝石与石头【LeetCode771】

题目

771. 宝石与石头 - 力扣（LeetCode）

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

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

示例一：

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

示例二：

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

解题

解法一

思路

本题属于简单题，直接遍历对比出结果即可。

解决

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int result = 0;
        char ob[] = jewels.toCharArray();
        char str[] = stones.toCharArray();
        for (int i=0;i<str.length;i++){
            for(int j=0;j<ob.length;j++){
                if(str[i]==ob[j]){
                    result++;
                    break;
                }
            }
        }
        return result;
    }
}

结果

> 2023/07/24 17:55:05    
解答成功:
    执行耗时:0 ms,击败了100.00% 的Java用户
    内存消耗:39.5 MB,击败了99.09% 的Java用户