383. Ransom Note
2017-12-28 09:24
218 查看
bool canConstruct(string ransomNote, string magazine) { sort(ransomNote.begin(),ransomNote.end()); sort(magazine.begin(),magazine.end()); int i=0,j=0; while(j<magazine.size()){ if(ransomNote[i]==magazine[j]) { i++; j++; }else { j++; } } return i==ransomNote.size(); }
用哈希表
bool canConstruct(string ransomNote, string magazine) { unordered_map<char,int> m; for(auto a:magazine) m[a]++; for(auto a:ransomNote) if(--m[a]<0) return false; return true; }
bool canConstruct(string ransomNote, string magazine) { unordered_map<char,int> m; for(auto a:magazine) m[a]++; for(auto a:ransomNote) if(m[a]--<1) return false; return true; }
相关文章推荐
- 383. Ransom Note
- LeetCode之383. Ransom Note
- leetcode(85).383. Ransom Note
- 383. Ransom Note
- 383. Ransom Note
- leecode 解题总结:383. Ransom Note
- LeetCode-Easy部分中标签为String 383. Ransom Note
- 383. Ransom Note
- leetcode 383. Ransom Note
- LeetCode 383. Ransom Note 自己的解法
- 383. Ransom Note
- leetcode 383. Ransom Note 勒索信
- 383. Ransom Note
- LeetCode 383. Ransom Note
- 【LeetCode】 383. Ransom Note
- 383. Ransom Note
- LeetCode-383. Ransom Note
- leetcode_383. Ransom Note-近似子串问题
- 383. Ransom Note
- 383. Ransom Note