LeetCode-宝石与石头

宝石与石头

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;
}