給定字符串J?代表石頭中寶石的類型，和字符串?S代表你擁有的石頭。?S?中每個(gè)字符代表了一種你擁有的石頭的類型，你想知道你擁有的石頭中有多少是寶石。

J?中的字母不重復(fù)，J?和?S中的所有字符都是字母。字母區(qū)分大小寫，因此"a"和"A"是不同類型的石頭。

示例 1:

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

示例 2:

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

注意:

• S?和?J?最多含有50個(gè)字母。
• ?J?中的字符不重復(fù)。

?

?

class Solution { public:int numJewelsInStones(string J, string S){int len1 = J.size();int len2 = S.size();if(len1 == 0 || len2 == 0)return 0;map<char, int> check;for(int i = 0; i < len1; i++){check[J[i]]++;}int res = 0;for(int i = 0; i < len2; i++){if(check[S[i]] > 0)res++;}return res;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/lMonster81/p/10433966.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode771.Jewels and Stones宝石与石头的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。