赎金信c++

最新推荐文章于 2022-09-25 01:56:14 发布

Ati阿嚏~

最新推荐文章于 2022-09-25 01:56:14 发布

阅读量806

点赞数

文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/xiaofengwww/article/details/121310448

版权

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

示例1：

输入：ransomNote = "a", magazine = "b"
输出：false

示例2：

输入：ransomNote = "aa", magazine = "ab"
输出：false

示例3:

输入：ransomNote = "aa", magazine = "aab"
输出：true

整体思路：先将较长的ma字符对应进去哈希表，每当出现一个字符该字符对应的值加1，然后用r中的字符一一比对，相同则减1。

正确代码：

class Solution {
public:
    bool canConstruct(string r, string ma) {
    unordered_map<char,int>map1;
    int m=r.size();
    int n=ma.size();
    for(auto ch:ma)
    map1[ch]++;
    for(auto ch:r)
    {
        if(map1.find(ch)!=map1.end()&&map1[ch]!=0)
        {
            map1[ch]++;
        }
        else
        return false;
    }
    return true;
    }
};

刚做过“数组的交集二”再来做这个题，在if循环中用到了[]，而不是find函数，数组的交集中使用[]来判断是可以的，map的下标运算符[]的作用是：将关键码作为下标去执行查找，并返回对应的值；如果不存在这个关键码，就将一个具有该关键码和值类型的默认值的项插入这个map。它会破坏这个哈希表。附上错误代码一段

class Solution {
public:
    bool canConstruct(string r, string ma) {
    unordered_map<char,int>map1;
    int m=r.size();
    int n=ma.size();
    for(auto ch:ma)
    map1[ch]++;
    for(auto ch:r)
    {
        if(map[ch)
        {
            map1[ch]--;
        }
        return false;
    }
    return true;
    }
};