当前位置:网站首页>力扣383-赎金信——哈希映射数组法
力扣383-赎金信——哈希映射数组法
2022-08-09 18:54:00 【张怼怼√】
题目描述
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
求解思路
首先我们需要明白一点:magazine有可能比randomNote长,且包含的字母多;
所以先将这两个字符串通过 toCharArray() 方法转为为字符数组;
创建一个长度为26的字符映射数组 arr ,保存每个字母在字符数组中出现的次数;
首先需要遍历比较长的数组magazine,将每个元素出现次数保存至 arr 中;
其次,遍历 randomNate,将字母的出现次数在 arr 中减掉;
最后遍历 arr 如果有 arr[ i ] 有小于 0 的 ,说明 randomNote 中存在 magazine 中没有的字母。
输入输出示例
代码
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
char[] ran = ransomNote.toCharArray();
char[] mag = magazine.toCharArray();
int[] arr = new int[26];
for(char i : mag){
arr[i - 'a'] += 1;
}
for(char i : ran){
arr[i - 'a'] -= 1;
}
for(int i : arr){
if( i < 0) return false;
}
return true;
}
}
边栏推荐
- [Free column] Xposed plug-in development for Android security [from scratch] tutorial
- 环境:Flink版本:1.15.1jar包:flink-sql-connector-oracle
- Flume (五) --------- 自定义 Interceptor、自定义 Source 与 自定义 Sink
- AttributeError: module 'click' has no attribute 'get_os_args'
- 队列题目:用队列实现栈
- Transformer如何用于3D视觉?阿联酋MBZUAI最新《3D视觉Transformers处理》综述,涵盖100+种方法
- ebook下载 | 《 企业高管IT战略指南——企业为何要落地DevOps》
- Laravel之队列「建议收藏」
- Openharmony轻量系统实验--GPIO点灯
- IDEA tools commonly used configuration
猜你喜欢
mysql 重复数据 分组 多条最新的记录
IS31FL3737B general 12 x 12 LED drive 40 QFN I2C 42 ma
嵌入式开发:使用FILL提高代码完整性
听音识情绪 | 程序员手把手教你搭建神经网络,更快get女朋友情绪,求生欲max!
小满nestjs(第六章 nestjs cli 常用命令)
2.3 监督学习-2
3D感知(二):单目3D物体检测
[免费专栏] Android安全之静态方式逆向APK应用浅析【手动注入smali+】+【IDA Pro静态分析so文件】+【IDA Pro基础使用讲解】
优秀的 Verilog/FPGA开源项目介绍(三十一)- OFDM
[免费专栏] Android安全之Android Studion 动态调试APK的两种方法
随机推荐
基于Web的疫情隔离区订餐系统
WPF 实现带蒙版的 MessageBox 消息提示框
3D感知(二):单目3D物体检测
Swift -- 数组高阶函数
hdu 1285 确定比赛名次(拓扑排序)
【二叉树】树的子结构
[免费专栏] Android安全之APK动态方式逆向应用【三种Smali注入方法】
漏洞复现-redis未授权getshell
为什么maxcompute的数据导入到mysql会乱码?mysql的表是udf8mb4的编码
[免费专栏] Android安全之Android Studion 动态调试APK的两种方法
laravel 中配置文件.env解读
AWS CodePipeLine deploys ECS across accounts
2022.08.05_每日一题
小满nestjs(第四章 前置知识装饰器-实现一个GET请求)
使用Mock技术模拟数据
看完这波 Android 面试题;助你斩获心中 offer
以技术创新加速国家“碳中和”建设进程,华为云创新中心助力欣冠精密实现云智控“气”
【Jmeter】分布式搭建
Transformer如何用于3D视觉?阿联酋MBZUAI最新《3D视觉Transformers处理》综述,涵盖100+种方法
一图详解沃土云创计划高校教师参与全流程