【LeetCode】 383. 赎金信

蔚落 2021-06-10 20:38 228阅读 0赞

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

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

题目比较简单，使用hashmap即可，记录下每个字符出现的个数，然后再依次进行匹配字符是否充足，就能得到结果

### code ###

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

[Link 1]: https://leetcode-cn.com/problems/ransom-note/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/b6f347905ba34e86914c766c908fb547.png

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode】16. RansomNode·赎金信

> 活动地址：[CSDN21天学习挑战赛][CSDN21] 题目描述英文版描述 Given two strings ransomNote and magazin

﹏ヽ暗。殇╰゛Y/ 2024年04月08日 08:27/ 0 赞/ 20 阅读

相关 383. 赎金信

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

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

相关（js）leetcode 383. 赎金信

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

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

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

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

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

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

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

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

相关 383. 赎金信

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

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

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

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

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

相关 leetcode 383 赎金信

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

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

相关 LeetCode383. 赎金信

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

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

相关【LeetCode】 383. 赎金信

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

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