一：題目

二:上碼

1:第一種方法

class Solution { public:bool canConstruct(string ransomNote, string magazine) {unordered_map<char,int>m,m1;for(int j = 0; j < magazine.size(); j++) {m[magazine[j]]++;}for(int i = 0; i < ransomNote.size(); i++) {m1[ransomNote[i]]++;}int count = 0;for(int i = 0; i < ransomNote.size(); i++) {if(m.find(ransomNote[i]) != m.end() && m[ransomNote[i]] >= m1[ransomNote[i]]){ count++;}}if(count != ransomNote.size()){return false;}return true;} };

2:第二種方法

class Solution { public:bool canConstruct(string ransomNote, string magazine) {int record[26] = {0};//記錄magazine中字符出現(xiàn)的個(gè)數(shù)for(auto ch: magazine) {record[ch-'a']++;}for(auto ch: ransomNote) {record[ch-'a']--;//如果ransomNode中的字符在magazine中沒有出現(xiàn)過,那么的話recode[i] 將小于0if(record[ch-'a'] < 0){return false;}}return true;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode383. 赎金信(两种做法)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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