宝石与石头

最新推荐文章于 2022-05-05 21:07:00 发布

weixin_30588907

最新推荐文章于 2022-05-05 21:07:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kenantongxue/p/10944334.html

博客围绕计算拥有的宝石数量展开，给定代表宝石类型的字符串和代表拥有石头的字符串，需计算拥有的石头中有多少是宝石，且字母区分大小写，不同大小写算不同类型石头。

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

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

#include <iostream>
using namespace std;

class Solution
{
public:
    int numJewelInStones(string J, string S)
    {
        int i, j;
        int num = 0;

        for (i = 0; i < S.length(); ++i)
        {
            for (j = 0; j < J.length(); ++j)
            {
                if (S[i] == J[j])
                    num++;
            }
        }

        return num;
    }
};

int main()
{
    string j = "aA";
    string s = "aAAbbbb";
    int number = 0;

    Solution M;
    number = M.numJewelInStones(j, s);
    cout << "number = " << number << endl;

    return 0;

}