算法千题案例每日LeetCode打卡——69.赎金信

Posted 2021-12-20 呆呆敲代码的小Y

• • • • 📢前言
  • 🌲原题样例：赎金信
  • • 🌻C#方法：数组存储
    • 🌻Java 方法：数组存储
  • 💬总结

---

📢前言

🚀 算法题 🚀

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 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 两种编程语言进行解题
• 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
• 那今天的算法题分享到此结束啦，明天再见！