栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

题目来源于力扣——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 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/723175.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号