力扣: 赎金信

文章目录

需求

给你两个字符串: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 由小写英文字母组成

分析及编码

感觉这个题目和题意没有一点的关联啊...

判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。ransomNote 和 magazine 由小写英文字母组成

提示里说都是小写字母组成的, 第一反应是用数组:

java 复制代码
public boolean canConstruct(String ransomNote, String magazine) {
    int[] ransomNoteCount = new int[26];
    for (int i = 0; i < ransomNote.length(); i++) {
        char c = ransomNote.charAt(i);
        int index = ransomNote.charAt(i) -'a';
        ransomNoteCount[index]++;
    }
    for (int i = 0; i < magazine.length(); i++) {
        int index = magazine.charAt(i) -'a';
        ransomNoteCount[index]--;
    }
    for (int i = 0; i < ransomNoteCount.length; i++) {
        if (ransomNoteCount[i] > 0) {
            return false;
        }
    }
    return true;
}

代码解释:

初始化字符计数数组:

java 复制代码
int[] ransomNoteCount = new int[26]; 

创建一个长度为26的整数数组 ransomNoteCount,用于记录 ransomNote 中每个字母的出现次数。这里假设输入的字符都是小写字母(a-z),因此数组的长度是26。

统计 ransomNote 中的字符出现次数:

java 复制代码
for (int i = 0; i < ransomNote.length(); i++) {
    char c = ransomNote.charAt(i);
    int index = ransomNote.charAt(i) - 'a';
    ransomNoteCount[index]++;
}

通过循环遍历 ransomNote 的每个字符,计算每个字符出现的次数:
char c = ransomNote.charAt(i); 获取当前字符。
int index = ransomNote.charAt(i) - 'a'; 计算当前字符在 ransomNoteCount 数组中的索引。这个计算基于 ASCII 值,例如字符 a 的 ASCII 值是97,b 是98,依此类推。
ransomNoteCount[index]++; 增加对应索引的计数。

减少 magazine 中的字符出现次数:

java 复制代码
for (int i = 0; i < magazine.length(); i++) {
    int index = magazine.charAt(i) - 'a';
    ransomNoteCount[index]--;
}

接着,遍历 magazine 的每个字符:

计算当前字符的索引并减少 ransomNoteCount 中对应索引的计数。这表示 magazine 中的字符可以"消费"掉相应数量的 ransomNote 中的字符。

检查 ransomNoteCount 中的计数:

java 复制代码
for (int i = 0; i < ransomNoteCount.length; i++) {
    if (ransomNoteCount[i] > 0) {
        return false;
    }
}

最后,遍历 ransomNoteCount 数组,检查是否还有剩余的字符:

如果发现任何索引的值大于0,意味着 ransomNote 中的某个字符数量超过了 magazine 中的字符数量,返回 false。

如果所有索引的值都小于或等于0,说明 magazine 中的字符足够用来构造 ransomNote,返回 true。

返回结果:
return true;

如果通过了上述检查,返回 true,表示可以构造 ransomNote。

执行结果:

结尾

以上 是我对这道算法的一些遐想和延伸, 可能不是最优解, 但是算法的优化嘛 本身就是一个思索的过程, 能在这个思索和迭代的过程中有所收获和乐趣就是在成长了, 欢迎大家一起来交流更多的解答...

相关推荐
测试19985 分钟前
Jmeter是如何实现接口关联的?
自动化测试·软件测试·python·测试工具·jmeter·职场和发展·接口测试
CoderYanger5 分钟前
前端基础——HTML练习项目:填写简历信息
前端·css·职场和发展·html
学学学无无止境23 分钟前
力扣-上升的温度
leetcode
云青黛26 分钟前
轮廓系数(一个异型簇的分类标准)
人工智能·算法·机器学习
云青黛31 分钟前
肘部法找k
人工智能·算法·机器学习·聚类
CHANG_THE_WORLD1 小时前
if条件语句 三目运算符 汇编分析
汇编·算法·条件语句·if 语句·汇编分析·条件语句汇编分析
tumu_C1 小时前
无用知识研究:在trailing return type利用decltype,comma operator在对函数进行sfinae原创 [二]
开发语言·c++·算法
ProcessOn官方账号1 小时前
深度解析产品运营的多元策略
程序人生·职场和发展·产品运营
web安全工具库1 小时前
告别刀耕火种:用 Makefile 自动化 C 语言项目编译
linux·运维·c语言·开发语言·数据库·算法·自动化
海蓝可知天湛1 小时前
利用Genspark自定义智能体:算法竞赛测试数据反推与生成工具
算法·aigc