leetcode 383. Ransom Note
来源:互联网 发布:厦大网络教学平台登录 编辑:程序博客网 时间:2024/05/21 17:46
383. Ransom Note
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.
Each letter in the magazine string can only be used once in your ransom note.
Note:
You may assume that both strings contain only lowercase letters.
canConstruct("a", "b") -> falsecanConstruct("aa", "ab") -> falsecanConstruct("aa", "aab") -> true
简单map
class Solution {public: bool canConstruct(string ransomNote, string magazine) { map<char, int> mp; for (int i = 0; i< magazine.size(); i++) { mp[magazine[i]] ++; } for (int i = 0; i< ransomNote.size(); i++) { if (mp.find(ransomNote[i]) == mp.end()) return false; else if ( --mp[ransomNote[i]] == 0) mp.erase(ransomNote[i]); } return true; }};
阅读全文
0 0
- leetcode-383. Ransom Note
- [leetcode] 383. Ransom Note
- LeetCode 383. Ransom Note
- leetcode 383. Ransom Note
- leetcode 383. Ransom Note
- 383.[LeetCode]Ransom Note
- leetcode 383. Ransom Note
- leetcode 383. Ransom Note
- Leetcode 383. Ransom Note
- 【leetcode】383. Ransom Note
- Leetcode 383. Ransom Note
- LeetCode 383. Ransom Note
- [LeetCode]383. Ransom Note
- LeetCode 383. Ransom Note
- [LeetCode]--383. Ransom Note
- LeetCode 383. Ransom Note
- leetcode 383. Ransom Note
- 【LeetCode】 383. Ransom Note
- 两种方式写小标签<p></p>、<span></span>
- 使用git上传项目到coding
- CF121E Lucky Array(线段树+暴力)
- AngularJS 路由
- Ubuntu16.04 安装Samba
- leetcode 383. Ransom Note
- S17标准库特殊设施
- 第1条:考虑用静态工厂方法代替构造器
- 【图论】最大流之EK算法与Dinic算法及最小费用最大流(转)
- 记录2
- 怎么把C++的运行结果导入TXT中
- 小技巧——如何为foxmail中的文字编辑超链接
- Python画图
- python time datetime 使用