383. 贖金信

難度簡單686

給你兩個(gè)字符串：ransomNote?和?magazine?，判斷?ransomNote?能不能由?magazine?里面的字符構(gòu)成。

如果可以，返回?true?；否則返回?false?。

magazine?中的每個(gè)字符只能在?ransomNote?中使用一次。

?

示例 1：

輸入：ransomNote = "a", magazine = "b"輸出：false

示例 2：

輸入：ransomNote = "aa", magazine = "ab"輸出：false

示例 3：

輸入：ransomNote = "aa", magazine = "aab"輸出：true

?

提示：

• 1 <= ransomNote.length, magazine.length <= 105

• ransomNote?和?magazine?由小寫英文字母組成

第一種對(duì)法：

bool?canConstruct(char?*?ransomNote,?char?*?magazine){

????int?s[50]={0};

????for(int?i=0;magazine[i]!='\0';i++){

????????s[magazine[i]-'a']++;

????}

????for(int?i=0;ransomNote[i]!='\0';i++){

????????s[ransomNote[i]-'a']--;

????}

????for(int?i=0;i<50;i++){

????????if(s[i]<0)return?false;

????}

????return?true;

}