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

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

示例 1:

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

示例 2:

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

注意:

• S?和?J?最多含有50個字母。
• ?J?中的字符不重復。

?

?

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

?

轉載于:https://www.cnblogs.com/lMonster81/p/10433966.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。