攝影網(wǎng)站開發(fā)背景怎么寫云搜索
思路:記錄magazine每個(gè)字符個(gè)數(shù),然后記錄ransomNote每個(gè)字符(每有一個(gè)減1),假如出現(xiàn)<0的情況說明ransomnode有字符的個(gè)數(shù)超過了magazine則無法構(gòu)成,否則可以構(gòu)成
代碼:
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {vector<int> map(26); //建立哈希表for(char s : magazine) map[s - 'a']++; //先記錄magazine的所有字符for(char s : ransomNote) if(--map[s - 'a'] < 0) return false; //記錄ransomnote的字符,每有一個(gè)減一,假如出現(xiàn)<0情況說明無法構(gòu)成return true; //否則可以構(gòu)成}
};