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

算法每日一题：赎金信 | 字符和整数

news 2025/8/15 0:15:00

hello，大家好，我是星恒
今天给大家带来的题目是一道简单题目，主要帮大家复习一下字符串和字符的相关操作

给你两个字符串：ransomNote 和 magazine ，判断 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
ransomNote 和 magazine 由小写英文字母组成

分析：
这道题思路很简单，刚开始大家一看到是否组成，一定先想到的是哈希，但是题目紧跟着说"每个字符只能使用一次"，誒嘿，那我们肯定不适合用hash了，hash最大的优势在于看元素存在不，计数不是他的优势，这里数组是一种更优的解法

我们只要把26个字母使用数字 0 - 25表示出来，然后使用数组给字符串出现的字母计数，这样我们遍历第一个字符串magazine，存入字符串中字符出现次数，然后遍历ransomNote，减掉对应字符出现的次数，如果次数出现负数，那么说明magazine的字符不能全部包含ransomNote里面的字符！

然后这里如果是算法新手，可能会在字符间相加减有一定的疑惑：加减后是否是ACSII整数，还是还是字符？
这里其实会转为整数，字符和字符相加减，字符和整数相加减都会变为整数
整数转字符只要强转即可（按照ACSII码规则转的），即char a =(char)('a'+x)

题解：

class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] count = new int[26];for (int i = 0; i < magazine.length(); i++) {count[magazine.charAt(i) - 'a']++;}for (int i = 0; i < ransomNote.length(); i++) {int index = ransomNote.charAt(i) - 'a';count[index]--;if (count[index] < 0) return false;}return true;}
}