LintCode 题目:珠宝和石头

URL:https://www.lintcode.com/problem/jewels-and-stones/description

描述

给定字符串J代表是珠宝的石头类型,而S代表你拥有的石头.S中的每个字符都是你拥有的一个石头. 你想知道你的石头有多少是珠宝.

J中的字母一定不同,JS中的字符都是字母。 字母区分大小写,因此"a""A"是不同的类型.

  • SJ由字母组成且长度最大为50.
  • J中字符各不相同.

您在真实的面试中是否遇到过这个题?  

样例

样例 1:

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

样例 2:

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

在代码段中添加:

int m = J.size(), n = S.size(), count = 0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(J[j]==S[i])
                    count++;
            }
        }
        return count;

即可:

发布了303 篇原创文章 · 获赞 550 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/qq_42410605/article/details/103058527