📢前言
🚀 算法题 🚀
🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
🌲 今天是力扣算法题持续打卡第69天🎈！
🚀 算法题 🚀
🌲原题样例：赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
示例1:
输入：ransomNote = "a", magazine = "b" 输出：false
示例2:
输入：ransomNote = "aa", magazine = "ab" 输出：false
示例 3：
输入：ransomNote = "aa", magazine = "aab" 输出：true
提示：
- 你可以假设两个字符串均只含有小写字母。
🌻C#方法：数组存储
利用数组储存字母出现次数，然后进行比较即可得出结果！
代码：
public class Solution { public bool CanConstruct(string ransomNote, string magazine) { int[] alphabets = new int[26]; char[] m = magazine.ToCharArray(), r = ransomNote.ToCharArray(); foreach (char c in m) { alphabets[c - 'a']++; } foreach (char c in r) { if (alphabets[c - 'a'] != 0) alphabets[c - 'a']--; else return false; } return true; } }
执行结果
通过 执行用时：76 ms，在所有 Java 提交中击败了79.50%的用户 内存消耗：42.4 MB，在所有 Java 提交中击败了5.50%的用户
🌻Java 方法：数组存储
思路解析
- 使用a和b两个数组分别存储ransomNote和magazine每个字符出现的次数，
- 如果a里面每个字符出现的次数都小于等于b里面的
- 则判断为true，如果有一个大于b的则返回false
- 这样就可以完成需求啦！
代码：
class Solution { public boolean canConstruct(String ransomNote, String magazine) { int[] a = new int[26]; int[] b = new int[26]; char[] aChar = ransomNote.toCharArray(); char[] bChar = magazine.toCharArray(); for (int i = 0; i < aChar.length; i++) { a[aChar[i] - 'a'] += 1; } for (int i = 0; i < bChar.length; i++) { b[bChar[i] - 'a'] += 1; } for (int i = 0; i < a.length; i++) { if(a[i] > b[i]) { return false; } } return true; } }
执行结果
通过 执行用时：1 ms，在所有 Java 提交中击败了90.26%的用户 内存消耗：45.2 MB，在所有 Java 提交中击败了8.05%的用户
💬总结
- 今天是力扣算法题打卡的第六十九天！
- 文章采用
C#和Java两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
- 那今天的算法题分享到此结束啦，明天再见！
