leetcode.383赎金信
2024-09-05 10:47:49
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。)
注意:
你可以假设两个字符串均只含有小写字母。
canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int alp[];
memset(alp,,sizeof(alp));
int i,j;
for(i=;i<ransomNote.length();i++){
alp[ransomNote[i]-'a']++;
}
for(i=;i<magazine.length();i++){
alp[magazine[i]-'a']--;
}
for(i=;i<;i++){
if(alp[i]>) return false;
}
return true;
}
};
最新文章
- css实现在图片上显示文字
- 前端优化-Img与background
- 160809228_符瑞艺_C语言程序设计实验3 循环结构程序设计
- js中的this关键字详解
- vs2013update4 vs-mda-remote cordova真机测试ios
- Exception in thread ";main"; java.lang.OutOfMemoryError: Java heap space
- Cocos2d-x实例:设置背景音乐与音效-HelloWorld场景实现
- php 启动过程 - reqeust RSHUTDOWN 过程
- Hadoop的安装(日志四)
- 开源社群系统ThinkSNS+PC端最新播报!
- ABP从入门到精通(6):快速重命名解决方案
- 【DDD】领域驱动设计实践 —— 框架实现
- 201521123104 《JAVA程序设计》第二周学习总结
- 201521123001《Java程序设计》第12周学习总结
- python3 第十五章 - 数据类型之Sets(集合)
- 网站开发进阶(三十六)String.getBytes()方法中的中文编码问题
- Java若不为空则取其值的lambda表达式
- [Vue warn]: Do not use built-in or reserved HTML elements as component id: header
- hive sql 语句执行顺序及执行计划
- Pandas对行情数据的预处理