Leetcode面试经典150题-383.赎金信

给你两个字符串:ransomNotemagazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1:

复制代码
输入:ransomNote = "a", magazine = "b"
输出:false

示例 2:

复制代码
输入:ransomNote = "aa", magazine = "ab"
输出:false

示例 3:

复制代码
输入:ransomNote = "aa", magazine = "aab"
输出:true

提示:

  • 1 <= ransomNote.length, magazine.length <= 105
  • ransomNotemagazine 由小写英文字母组成

一道超级简单的题,就名字比较唬人,自己看代码吧,实在看不懂就留言或者私信,第一时间解答

java 复制代码
class Solution {
    /**赎金信是啥意思,完全不知道,但是看题意大概总结一下就是:magine里的每个字符只能使用一次,能不能组成ransomeNote 
    这啥破玩意,不就是magine里面含有ransomNote里的所有字符并且同一个字符的个数大于等于ransomeNote吗,整的挺吓人*/
    public boolean canConstruct(String ransomNote, String magazine) {
        if(ransomNote.length() > magazine.length()) {
            /**你别我都长,我能包含你吗 */
            return false;
        }
        /**习惯性的转成字符数组方便操作 */
        char[] ransomNoteArr = ransomNote.toCharArray();
        char[] magazineArr = magazine.toCharArray();
        /**我们能想到的肯定是放在hashMap里看频率,但是哈希表的常数时间太大了
        又因为字符只包含小写字母,所以这里使用一个26长度int数组来代表哈希表就可以了 
        0位置表示a有多少个,1位置表示b有多少个,。。。25位置代表z有多少个*/
        int[] map = new int[26];
        /**先统计magazine里的字符的频次*/
        for(char c : magazineArr) {
            map[c-'a'] ++;
        }
        /**然后统计ransomNote里的字符频次,遇到就-1,如果某个字符出现了负数就返回false */
        for(char c : ransomNoteArr) {
            if(map[c-'a'] == 0) {
                return false;
            }
            map[c-'a'] --;
        }
        /**没有出现违反规则的返回true */
        return true;

    }
}
相关推荐
一只叫煤球的猫5 小时前
写代码很6,面试秒变菜鸟?不卖课,面试官视角走心探讨
前端·后端·面试
bobz9656 小时前
tcp/ip 中的多路复用
后端
bobz9656 小时前
tls ingress 简单记录
后端
你的人类朋友7 小时前
什么是OpenSSL
后端·安全·程序员
bobz9657 小时前
mcp 直接操作浏览器
后端
前端小张同学9 小时前
服务器部署 gitlab 占用空间太大怎么办,优化思路。
后端
databook10 小时前
Manim实现闪光轨迹特效
后端·python·动效
武子康10 小时前
大数据-98 Spark 从 DStream 到 Structured Streaming:Spark 实时计算的演进
大数据·后端·spark
该用户已不存在11 小时前
6个值得收藏的.NET ORM 框架
前端·后端·.net
文心快码BaiduComate11 小时前
文心快码入选2025服贸会“数智影响力”先锋案例
前端·后端·程序员