383. 赎金信

灰太狼 2024-03-17 21:58 51阅读 0赞

#### 383. 赎金信 ####

*  题干信息
 *  重要思路
 *  代码实现

## 题干信息 ##

[力扣入口-383. 赎金信][-383.]

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct(“a”, “b”) -> false  
canConstruct(“aa”, “ab”) -> false  
canConstruct(“aa”, “aab”) -> true

## 重要思路 ##

1.  采用空间换取时间的哈希策略， 用一个长度为26的数组还记录magazine里字母出现的次数。
2.  时间复杂度: O(n)、空间复杂度: O(1)

## 代码实现 ##

// 383. 赎金信
    public boolean canConstruct(String ransomNote, String magazine) {
        
        if(magazine.length() < ransomNote.length()){
        
            return false;
        }
        int[] record = new int[26];
        // 遍历
        for(char i : ransomNote.toCharArray()){
        
            record[i - 'a'] += 1;
        }
        for(char i : magazine.toCharArray()){
        
            record[i - 'a'] -= 1;
        }
        for(char i : ransomNote.toCharArray()){
        
            if(record[i - 'a'] > 0) return false;
        }
        return true;
    }

**参考资料**：[383. 赎金信][383.]

[-383.]: https://leetcode.cn/problems/ransom-note/
[383.]: https://programmercarl.com/0383.%E8%B5%8E%E9%87%91%E4%BF%A1.html#%E6%80%9D%E8%B7%AF

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关 383. 赎金信

383. 赎金信题干信息重要思路代码实现题干信息 [力扣入口-383. 赎金信][-383.] 给定一个赎金信 (ransom) 字符

灰太狼/ 2024年03月17日 21:58/ 0 赞/ 52 阅读

相关（js）leetcode 383. 赎金信

题目： > 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的

落日映苍穹つ/ 2023年01月10日 03:59/ 0 赞/ 119 阅读

相关 LeetCode:383. Ransom Note赎金信（C语言）

题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字

妖狐艹你老母/ 2022年12月27日 12:47/ 0 赞/ 90 阅读

相关字符串----383. 赎金信

/ 383. 赎金信给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 mag

本是古典何须时尚/ 2022年11月19日 01:15/ 0 赞/ 122 阅读

相关 383. 赎金信

> > 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符

淡淡的烟草味﹌/ 2022年10月16日 08:48/ 0 赞/ 125 阅读

相关 Leetcode刷题100天—383. 赎金信(字符串)—day27

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210903221745058][] [383. 赎金信][383.] 难度简单1

Bertha 。/ 2022年09月12日 03:57/ 0 赞/ 175 阅读

相关 leetcode 383 赎金信

前言题目：[383. 赎金信][383.] 参考答案：[巧用string容器的查找函数-Best 进行时][string_-Best]、[赎金信：暴力解法+ 字典计数

迷南。/ 2022年09月09日 06:18/ 0 赞/ 127 阅读

相关力扣-383题赎金信（C++）- string + 数组哈希

题目链接：[https://leetcode-cn.com/problems/ransom-note/][https_leetcode-cn.com_problems_rans

妖狐艹你老母/ 2022年08月30日 05:25/ 0 赞/ 164 阅读

相关 LeetCode383. 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返

悠悠/ 2022年05月23日 07:29/ 0 赞/ 140 阅读

相关【LeetCode】 383. 赎金信

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

蔚落/ 2021年06月10日 20:38/ 0 赞/ 255 阅读