383. 赎金信
2021/10/7 23:13:55
本文主要是介绍383. 赎金信,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
383. 赎金信:
题目链接 :383. 赎金信
题目:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
思路:
1、一个数组储存出现次数
2、某个字符对应出现次数位0说明能达到条件
AC代码:
class Solution { public boolean canConstruct(String ransomNote, String magazine) { int[] arr=new int[26]; int tmp; for(int i=0;i<magazine.length();i++) { tmp=magazine.charAt(i)-'a'; arr[tmp]++; } for(int i=0;i<ransomNote.length();i++) { tmp=ransomNote.charAt(i)-'a'; if(arr[tmp]>0){ arr[tmp]--; }else{ return false ; } } return true; } }
这篇关于383. 赎金信的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-08如何在敏捷项目中实现高效测试?
- 2024-07-08用户故事一定要有 “So that...” 吗?
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt