首页 > 其他分享 >383. 赎金信C

383. 赎金信C

时间:2024-02-28 20:16:19浏览次数:18  
标签:ransomNote return int ++ magazine 383 赎金 hash

\

 int hash(char c){
    return c-'a';
}

bool canConstruct(char* ransomNote, char* magazine) {
    if(!ransomNote) return true;
    if(!magazine) return false;
    int a[26]={0};
    int b[26]={0};
    int i=0,j=0;
    while(ransomNote[i]!=0){
        a[hash(ransomNote[i++])]++;
    }
    while(magazine[j]!=0){
        b[hash(magazine[j++])]++;
    }
    if(i>j) return false;
    for(int x=0;x<26;x++){
        if(a[x]>b[x]) return false;
    }
    return true;
}

结果:

标签:ransomNote,return,int,++,magazine,383,赎金,hash
From: https://www.cnblogs.com/llllmz/p/18041651

相关文章

  • [CF383E] Vowels 题解
    [CF383E]Vowels题解思路要求的这个东西一看就没什么性质,考虑枚举所有元音子集。如果我们能够求出\(f_s\)表示\(s\)集合作为元音时有多少个单词至少包含一个元音。难求,正难则反,考虑\(f_s\)表示\(s\)集合作为元音时有多少个单词全都由非元音字母组成,由于对称性,我们只......
  • 代码随想录算法训练营第七天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四
    454.四数相加II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i,j,k,l) 能满足:0<=i,j,k,l<nnums1[i]+nums2[j]+nums3[k]+nums4[l]==0题目链接:454.四数相加II-力扣(LeetCode)思路:当遇到需要确认元素是......
  • 【教3妹学编程-算法题】赎金信
    3妹:“太阳当空照,花儿对我笑,小鸟说早早早,你为什么背上炸药包”2哥 :3妹,什么事呀这么开森。3妹:2哥你看今天的天气多好啊,最近一周都是大晴天,艳阳高照2哥:是啊,天气不冷不热的,很适合生活3妹:据说南方的小土豆都跑到北方滑雪了,哈哈哈哈2哥:泼水成冰好玩是好玩,但是一定要注意防寒哦,看新闻都......
  • #yyds干货盘点# LeetCode程序员面试金典:赎金信
    给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。 示例1:输入:ransomNote="a",magazine="b"输出:false示例2:输入:ransomNot......
  • 实验七 周天意 202383290417
    实验七1.实验任务1:文本文件格式化读/写验证性实验。task1_1.c把程序中的图书信息数据,写入文本文件data1.txt中task1_2.c从文件data1.txt读入数据,并在屏幕上打印输出在C编程环境下,依次输入task1_1.c和task1_2.c,结合程序运行结果,理解代码,掌握文件打开/关闭、格式化读写操作......
  • 代码随想录算法训练营第六天|454.四数相加二、383.赎金信、15.三数之和、18.四数之和
    LeetCode454.四数相加二题目链接:454.四数相加二提示:统计出现的次数; 采用map,key存值,value存次数!!! LeetCode383.赎金信题目链接:383.赎金信提示:字符串.length()可以直接求出字符串的长度,字符串.toCharArray()返回字符串对应的char数组 LeetCode15.三......
  • 代码随想录算法训练营第七天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和
    一、454.四数相加II题目链接:LeetCode454.四数相加II学习前:思路:首先定义两个HashMap对象record12和record34,对应的key存放两个数组元素的和,value存放计算的和出现的次数接着遍历record12,若record存在与之和为0的元素,则计算两个value相乘的结果,并进行累积,作为输出的结果......
  • 383. 赎金信
    题目383.赎金信要求给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例1:输入:ransomNote="a",magazine="b"输......
  • 实验六 周天意 202383290417
    实验六实验内容1.实验任务1验证性实验。输入代码,结合运行结果,观察、理解以下用法:结构体类型的定义结构体数组的输入、输出、元素访问结构体数组作为函数参数结构体类型作为函数返回值类型问题场景描述:学生成绩包括:学号、姓名、课程名称、平时成绩、期中成绩、期末成绩、总评成......
  • 代码随想录算法训练营第七天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和
    今日学习的文章链接和视频链接https://programmercarl.com/链表理论基础.html●454.四数相加IIvarfourSumCount=function(nums1,nums2,nums3,nums4){letcount=0letmap=newMap();for(letnumber1ofnums1){for(letnumber2ofnums......