文章目錄

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

1. 題目信息

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

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

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/jewels-and-stones
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 先把寶石類型插入hashset，c++中就是unordered_set
• 在hashset中查找，并計(jì)數(shù)
  

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

• 自己用數(shù)組哈希

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;} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

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