LeetCode 赎金信 C#解答

最新推荐文章于 2024-09-15 01:19:00 发布

charlsdm

最新推荐文章于 2024-09-15 01:19:00 发布

阅读量181

点赞数

分类专栏： C# 文章标签：大数据

本文链接：https://blog.csdn.net/charlsdm/article/details/125588702

版权

C# 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

这是一个关于LeetCode的赎金信问题的解答。给定两个字符串ransomNote和magazine，需要判断ransomNote中的字符是否能全部来自magazine。题目要求magazine中的字符只能使用一次。例如，当ransomNote为'aa'，magazine为'ab'时，返回false；当ransomNote为'aa'，magazine为'aab'时，返回true。此问题的解决方案是检查ransomNote中每个字符在magazine中是否存在足够的数量。

摘要由CSDN通过智能技术生成

赎金信
给你两个字符串：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 <= 105
ransomNote 和 magazine 由小写英文字母组成
通过次数193,359提交次数306,645

下边是我的AC代码

  public partial class Solution
        {
            public static bool CanConstruct(string ransomNote, string magazine)
            {
                char[] ramchars = ransomNote.ToCharArray();
                char[] magachars = magazine.ToCharArray();
                List<char> listram = ramchars.ToList<char>();
                List<char> listmaga = magachars.ToList<char>();

                int CountA = listmaga.Count;
                int CountB = listram.Count;
                for (int i = 0; i < CountA; i++)
                {
                    char c = listmaga[i];
                    if (listram.Contains(c))
                    {
                        listram.Remove(c);
                 
                    }

                }

                if (listram.Count > 0)
                {
                    return false;
                }
                return true;
            }

        }