383. Ransom Note
来源:互联网 发布:阿里云市场 怎么用 编辑:程序博客网 时间:2024/06/05 21:56
题目来源【Leetcode】
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”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
这道题利用a-z的ascii值作为数组下标进行存储,magazine每有一个则+1,然后ransomNote的每有一个则开始-1,如果出现负数,则不满足;
class Solution {public: bool canConstruct(string ransomNote, string magazine) { int a[200]; memset(a,0,sizeof(a)); for(int i = 0; i < magazine.length(); i++){ int t = magazine[i]; a[t]++; } for(int i = 0; i < ransomNote.length(); i++){ int t = ransomNote[i]; a[t]--; if(a[t] < 0) return false; } return true; }};
阅读全文
0 0
- leetcode-383. Ransom Note
- [leetcode] 383. Ransom Note
- LeetCode 383. Ransom Note
- 383. Ransom Note*
- 383. Ransom Note
- leetcode 383. Ransom Note
- leetcode 383. Ransom Note
- 383. Ransom Note
- 383.[LeetCode]Ransom Note
- 383. Ransom Note
- 383. Ransom Note【E】
- leetcode 383. Ransom Note
- 383. Ransom Note
- 383. Ransom Note
- leetcode 383. Ransom Note
- Leetcode 383. Ransom Note
- 【leetcode】383. Ransom Note
- Leetcode 383. Ransom Note
- 26.获取系统联系人ContentProvider
- matlab用傅里叶变换实现图像的低通滤波
- Linux常用的命令
- 一分钟了解“表示优秀的词汇”
- springmvc+mybatis整合思路
- 383. Ransom Note
- HDFS 主从结构以及读写策略探究
- (一)JQuery EasyUI:使用
- android packageManager增加新方法流程
- win7安装
- matploblib 动画
- 文章标题
- UVA 最大面积最小三角形剖分
- java水仙花计算方法