[LeetCode] 383. Ransom Note
来源:互联网 发布:it骗婚 编辑:程序博客网 时间:2024/05/18 04:19
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
class Solution {public: bool canConstruct(string ransomNote, string magazine) { vector<int> alphacnt(256, 0); for (int i = 0; i < magazine.size(); i++) alphacnt[magazine[i]]++; for (int i = 0; i < ransomNote.size(); i++) alphacnt[ransomNote[i]]--; sort(alphacnt.begin(), alphacnt.end()); return alphacnt[0] >= 0; }};
阅读全文
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
- 使用tensorflow objet_detection API 实现遥感影像飞机模型识别全过程
- [LeetCode] 434. Number of Segments in a String
- 面向接口编程
- KMP算法(研究总结,字符串)
- [unity] NavMesh 寻路 贴边走的问题 优化。
- [LeetCode] 383. Ransom Note
- Linux源码-sys_bind()
- Excel在统计分析中的应用—第五章—统计指数-Part5- 综合指数(费雪指数)
- Recyclerview嵌套edittext,checkbox混乱问题
- 51nod 1284 2 3 5 7的倍数 容斥原理
- pinyin4j demo
- zoj 3210 A Stack or A Queue?
- iOS开发中addSubview的参数放在一个"({})"代码块中
- 阿里巴巴常考面试题及汇总答案 java面试