leetcode 383. 赎金信

最新推荐文章于 2024-10-14 18:52:56 发布

c葱c

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量110

点赞数

分类专栏：哈希文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/qq_52150630/article/details/129688013

版权

哈希专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该问题是一个编程挑战，涉及检查一个字符串数组（ransomNote）的所有字符是否都出现在另一个字符串数组（magazine）中。通过使用哈希表统计字符出现次数，然后对比两个数组的字符差，若无负值则说明ransomNote可以从magazine构建。

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

day7

！！！！！！令人泪目。继删除一个链表的倒数第 n 个结点，这是独立完成的第二题！好耶

思路：就和有效字母异位差不多。

关键在于翻译题目：一个数组里面的所有元素，是否在另一个数组中出现过。

对同一个数组进行操作。先遍历 mbalbalbal ，让它 ++ ，再遍历 rbalbalbala 让它--。

如果 r 中出现的数，在m中没有出现过，那必然会出现负数，那最后我们只需要判断数组中是否存在负数就可

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        // 也就是需要判断 一个数组中的所有元素，是否在另一个数组中出现过，只要有一个不在，就false
        int hash[26] = {0};
        for(char c : magazine )
            hash[c - 'a']++;
        for(char c : ransomNote)
            hash[c - 'a']--;

        for(int i = 0; i < 26 ; i++)
        {
            if(hash[i] < 0)
                return false;
        }
        return true;
    }
};