文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

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

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

示例 1:輸入: J = "aA", S = "aAAbbbb" 輸出: 3 示例 2:輸入: J = "z", S = "ZZ" 輸出: 0 注意:S 和 J 最多含有50個字母。J 中的字符不重復。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/jewels-and-stones
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 先把寶石類型插入hashset，c++中就是unordered_set
• 在hashset中查找，并計數
  

class Solution { public:int numJewelsInStones(string J, string S) {unordered_set<char> s(J.begin(), J.end());int ans = 0;for(char ch : S){if(s.count(ch))ans++;}return ans;} };

• 自己用數組哈希

class Solution { public:int numJewelsInStones(string J, string S) {int amount[52] = { 0 };int ans = 0;for (int i = 0; i < S.size(); i++){if (S[i] >= 'a')amount[S[i]-'a']++;elseamount[S[i]-'A'+26]++;}for (int i = 0; i < J.size(); i++){if (J[i] >= 'a')ans += amount[J[i]-'a'];elseans += amount[J[i]-'A'+26];}return ans;} }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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