ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

771. 宝石与石头 (从S集合中寻找出现J集合中元素的次数)

2020-10-02 18:02:20  阅读:226  来源: 互联网

标签:771 宝石 int 字母 ret 石头 char ++ 集合


问题

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

J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。

  • 示例 1:

输入: J = "aA", S = "aAAbbbb"
输出: 3

  • 示例 2:

输入: J = "z", S = "ZZ"
输出: 0

注意:

  • S 和 J 最多含有50个字母。
  • J 中的字符不重复。

题目来源Leetcode


解答

C语言

//4 ms	4.9 MB
int numJewelsInStones(char * J, char * S){
    int ret = 0;
    int i, j;
    for(i = 0; i < strlen(J); i++) {
        char gemstone = J[i];
        for(j = 0; j < strlen(S); j++) {
            char stone = S[j];
            if (gemstone == stone) {
                ret++;
            }
        }
    }
    return ret;
}

标签:771,宝石,int,字母,ret,石头,char,++,集合
来源: https://www.cnblogs.com/dar1inge/p/13762317.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有