leetcode-771. 宝石与石头

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种解决LeetCode上宝石与石头问题的有效算法。通过先对输入的宝石和石头字符串进行排序，然后遍历石头，比较其与宝石字符的位置关系来计算共有多少石头是宝石。这种方法避免了直接的字符匹配搜索。

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

题目链接

https://leetcode-cn.com/problems/jewels-and-stones/

解题思路

对宝石和石头进行排序；
遍历石头，对比宝石和石头的“大小”（在字母表中的位置），如果石头小，则继续，如果相等，则宝石数量加一，继续，如果石头大，则宝石位置加一。

代码

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        sort(jewels.begin(), jewels.end());
        sort(stones.begin(), stones.end());
        //cout<<jewels<<" "<<stones<<endl;
        int index = 0;
        int count = 0;
        for(int i = 0; i < stones.size(); ++i)
        {
            //cout<<"stones["<<i<<"]: "<<stones[i]<<endl;
            //cout<<"jewels["<<index<<"]: "<<jewels[index]<<endl;
            if(stones[i] == jewels[index])
            {
                count++;
            }
            else if(stones[i] > jewels[index]){
                index++;
                --i;
            }
            if(index == jewels.size())
            {break;}
        }
        return count;
    }
};