当前位置: 首页 > news >正文

赎金信(简单)

方法:

如果字符串 magazine 的长度小于字符串 ransomNote 的长度,直接返回 false。
首先统计 magazine 中每个英文字母 a 的次数 cnt[a],再遍历统计 ransomNote 中每个英文字母的次数,如果发现 ransomNote 中存在某个英文字母 c 的统计次数大于 magazine 中该字母统计次数 cnt[c],则直接返回 false。

class Solution {public boolean canConstruct(String ransomNote, String magazine) {if(ransomNote.length()>magazine.length()){return false;}int[] cnt=new int[26];for(char c:magazine.toCharArray()){cnt[c-'a']++;}for(char c:ransomNote.toCharArray()){cnt[c-'a']--;if(cnt[c-'a']<0){return false;}}return true;}
}

相关文章:

  • 第十六届蓝桥杯 2025 C/C++组 客流量上限
  • 【CTFer成长之路】XSS的魔力
  • 【Java IO流】File类基础详解
  • 瑞萨 EZ-CUBE2 调试器
  • OSPF路由协议配置
  • 变色龙-第16届蓝桥第5次STEMA测评Scratch真题第1题
  • Flowable7.x学习笔记(十七)审批我的待办
  • stm32教程:软件I2C通信协议 代码模板提供
  • day03_ 基本数据类型丶常量丶变量
  • UE自动索敌插件Target System Component
  • Linux_su命令
  • 三类思维坐标空间与时空序位信息处理架构
  • 6.DOS
  • AI编译器对比:TVM vs MLIR vs Triton在大模型部署中的工程选择
  • 自动化测试项目1 --- 唠嗑星球 [软件测试实战 Java 篇]
  • 百度后端开发一面
  • vue3+ts项目 配置vue-router
  • HarmonyOS NEXT第一课——HarmonyOS介绍
  • Java实现区间合并算法详解
  • 2025A卷华为OD机试真题-数组二叉树(C++/Java/Python)-100分
  • 人民日报头版头条:青春为中国式现代化挺膺担当
  • “五一”假期国铁集团计划日均开行旅客列车超1.2万列
  • 产假工资是谁出?女职工生育能领多少生育津贴?解答来了
  • 韩国经济副总理崔相穆宣布辞职
  • AI世界的年轻人,如何作答未来
  • 中央网信办部署开展“清朗·整治AI技术滥用”专项行动