每日一题——力扣——宝石与石头

每日一题——力扣——宝石与石头,第1张

每日一题——力扣——宝石与石头

题目来源于力扣——771. 宝石与石头 - 力扣(LeetCode) (leetcode-cn.com)

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

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

示例 1:

输入:jewels = "aA", stones = "aAAbbbb"
输出:3
示例 2:

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

这题的意思其实很简单,就是要看字符串jewels的内容在字符stolens中出现了多少次

思路与算法

暴力法的思路很直观,遍历字符串 stones,对于 stones 中的每个字符,遍历一次字符串 jewels,如果其和jewels 中的某一个字符相同,则是宝石

int numJewelsInStones(char * jewels, char * stones){
    int len1 = strlen(jewels);
    int len2 = strlen(stones);
    int i = 0;
    int j = 0;
    int count = 0;
    for(i=0;i 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5718730.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表(0条)

保存