宝石与石头

LeetCode-771

使用哈希表。
这里使用内置算法库中的map

/**

 * 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 

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

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

 **/

#include<iostream>

#include<cstring>

#include<string>

#include<cstdio>

#include<map>

#include<vector>

#include<set>

#include<stack>

using namespace std;

/**

 * 输入: J = "aA", S = "aAAbbbb"

 * 输出: 3

 **/

class Solution {

public:

    int numJewelsInStones(string J, string S) {

        map<char,int>ma;

        for(int i=0;i<J.length();i++){

            ma[J[i]]++;

        }

        int ans=0;

        for(int i=0;i<S.legnth();i++){

            if(ma[S[i]]){

                ans++;

            }

        }

        return ans;

    }

};

int main(){

    Solution solution;

    return 0;

}

巴特西

LeetCode-宝石与石头

宝石与石头

LeetCode-771

最新文章

热门文章