题解 | 宝石计数

宝石计数

https://www.nowcoder.com/practice/d7c20bd9aa094e35b465b566eec86cf2

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param jewels string字符串 
     * @param stones string字符串 
     * @return int整型
     */
    int numJewelsInStones(string jewels, string stones) {
        // write code here
	  //对比前面几题,本题难度并不大,只需要遍历字符串jewels,
	  //在字符串stones中找到对应的字符数量即可
        multiset<char> s;//因为可能存在重复,所以定义多重集合s
	  
        for(int i=0;i<stones.size();i++)
        {
            s.insert(stones[i]);//将数组stones的数据插入集合s
        }

        int sum{};//记录求和sum的值
        for(int it:jewels)//遍历字符串j
        {
            sum+=s.count(it);//在s中查找j中对应字符的数量,加入求和变量
        }
        
        return sum;

    }
};


全部评论

相关推荐

活泼的代码渣渣在泡池...:哈哈哈挺好的,我也上岸美团了,不说了,我又接了一单
点赞 评论 收藏
分享
11-06 16:50
门头沟学院 Java
用微笑面对困难:word打字比赛二等奖的我,也要来凑合凑合
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务