PRoblem: 給了一個字符串a和b，如果a中的字符全部來自b(b中的字符每個只能使用一次)，就返回true，否則返回false Solution: 1. 最好的辦法就是先將b中的字符構造一個hash表，然后對應a中的字符看b中的hash值夠不夠，如果不夠就返回false。 2. 效率低一些的辦法就是將兩個字符串排序，然后一個一個比較看是否存在。 notes: 1. hash表重新改變大小這個過程非常耗時，需要重新計算hash值，所以最好的辦法是在使用前就指定好大小。
//Solution1:class Solution {public: bool canConstruct(string ransomNote, string magazine) { unordered_map<char, int> map(26); for(int i = 0; i < magazine.size(); i++) map[magazine[i]]++; for(int i = 0; i < ransomNote.size(); i++) if(--map[ransomNote[i]] < 0) return false; return true; }};//Solution2:class Solution {public: bool canConstruct(string ransomNote, string magazine) { sort(ransomNote.begin(), ransomNote.end()); sort(magazine.begin(), magazine.end()); int l = 0, r = 0; while(l < ransomNote.size()) { while(ransomNote[l] != magazine[r] && r < magazine.size()) r++; if(r >= magazine.size()) return false; l++; r++; } return true; }};新聞熱點
疑難解答
