本文主要是介绍【教3妹学编程-算法题】赎金信，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”
2哥 :3妹，什么事呀这么开森。
3妹：2哥你看今天的天气多好啊，最近一周都是大晴天，艳阳高照
2哥：是啊，天气不冷不热的，很适合生活
3妹：据说南方的小土豆都跑到北方滑雪了，哈哈哈哈
2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。
3妹：是啊，还是待在室内比较好
2哥：给你出了一道题发你微信里了， 上班通勤的路上记得看一下，回来问你答案~
3妹：知道啦，难不倒我！
题目：
给你两个字符串：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 <= 10^5
ransomNote 和 magazine 由小写英文字母组成
思路：
字符统计,
题目要求使用字符串 magazine 中的字符来构建新的字符串 ransomNote，且ransomNote中的每个字符只能使用一次，只需要满足字符串 magazine中的每个英文字母 (’a’-’z’) 的统计次数都大于等于 ransomNote中相同字母的统计次数即可。
如果字符串 magazine的长度小于字符串 ransomNote的长度，则我们可以肯定 magazine无法构成 ransomNote，此时直接返回 false。
首先统计 magazine中每个英文字母 a 的次数 cnt[a]，再遍历统计 ransomNote中每个英文字母的次数，如果发现 ransomNote 中存在某个英文字母 c 的统计次数大于 magazine 中该字母统计次数 cnt[c]，则此时我们直接返回 false。
java代码：
class Solution {public boolean canConstruct(String ransomNote, String magazine) {if (ransomNote.length() > magazine.length()) {return false;}int[] cnt = new int[26];for (char c : magazine.toCharArray()) {cnt[c - 'a']++;}for (char c : ransomNote.toCharArray()) {cnt[c - 'a']--;if(cnt[c - 'a'] < 0) {return false;}}return true;}
}这篇关于【教3妹学编程-算法题】赎金信的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
