赎金信
描述
-
给你两个字符串: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 <= 1 0 5 10^5 105
- ransomNote 和 magazine 由小写英文字母组成
Typescript 版算法实现
1 ) 方案1:字符统计
function canConstruct(ransomNote: string, magazine: string): boolean {
if (ransomNote.length > magazine.length) return false;
// 创建一个长度为26的数组来存储每个字母的出现次数
const cnt: number[] = new Array(26).fill(0);
// 遍历 magazine 字符串,统计每个字母的出现次数
for (const c of magazine) {
cnt[c.charCodeAt(0) - 'a'.charCodeAt(0)]++;
}
// 遍历 ransomNote 字符串,检查是否可以构造出 ransomNote
for (const c of ransomNote) {
const index = c.charCodeAt(0) - 'a'.charCodeAt(0);
cnt[index]--;
if (cnt[index] < 0) {
return false;
}
}
return true;
}
2 )方案2:换种方式
function canConstruct(ransomNote: string, magazine: string): boolean {
// 创建一个长度为26的数组来存储每个字母的出现次数
const arr: number[] = new Array(26).fill(0);
// 计算 'a' 的 char code,用于后续计算字符在数组中的索引
const base: number = 'a'.charCodeAt(0);
// 遍历 magazine 字符串,统计每个字母的出现次数
for (const m of magazine) {
arr[m.charCodeAt(0) - base]++;
}
// 遍历 ransomNote 字符串,减少相应字母的计数
for (const r of ransomNote) {
arr[r.charCodeAt(0) - base]--;
}
// 检查所有字母的计数是否都大于等于0
return arr.every(v => v >= 0);
}
861



被折叠的 条评论
为什么被折叠?



