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;

    }
}
相关推荐
晴空闲雲2 分钟前
数据结构与算法-树和二叉树-二叉树的存储结构(Binary Tree)
数据结构·算法
Insist75312 分钟前
OpenEuler安装gitlab,部署gitlab-runner
linux·运维·服务器
月夕·花晨19 分钟前
Gateway -网关
java·服务器·分布式·后端·spring cloud·微服务·gateway
绝无仅有31 分钟前
面试之MySQL 高级实战& 优化篇经验总结与分享
后端·面试·github
绝无仅有33 分钟前
某云大厂面试之Go 实际问题及答案
后端·面试·github
索迪迈科技2 小时前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink
元亓亓亓2 小时前
LeetCode热题100--230. 二叉搜索树中第 K 小的元素--中等
算法·leetcode·职场和发展
草莓熊Lotso2 小时前
《算法闯关指南:优选算法-双指针》--01移动零,02复写零
c语言·c++·经验分享·算法·leetcode
Nimsolax3 小时前
Linux信号
linux