2019-03-19待提高

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ù)。

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        
        char hashtable[256] = {0};
        
        for( int i = 0 ; i < J.size() ; i++ )
        {
            hashtable[J[i]] = 1;
        }
        int count = 0;
        for( int i = 0 ;i < S.size() ; i++ )
        {
            if(hashtable[S[i]]) count++; 
        }
        return count ;
        
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 4,092評論 0 2
  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,692評論 0 4
  • 親愛的,淡定,平和,認認真真時刻頭腦清醒地做每件事情,就夠了,不用去焦慮還沒有得到的,你值得美好的生活。 我不知道...
    艾米虻虻閱讀 241評論 0 0
  • Yuann閱讀 330評論 0 0
  • 我想說一下我自己眼中的中國和國外醫(yī)生和醫(yī)院的一些不同之處。 2010年,我第一次接觸日本的高崎健教授,他受周寧新教...
    Wangyifang閱讀 353評論 0 0

友情鏈接更多精彩內(nèi)容