力扣刷题之383赎金信

1.题目描述

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ransom-note
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.解题

使用哈希表的思路

键值是字符串

哈希函数是 将对应字符减去个'a',转换为整数，这个整数就是他映射出的哈希值

遍历第二个字符串使用临时数组将对应哈希值存储的数都++为1

遍历第一数组，所得出哈希值存储的数均--，当出现小于0的数时代表第一数组出现了额外于第二数组的数，返回false

否则返回true;

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine)
    {

        int temp[26] = {0};
        for(auto ch:magazine)
        {
            ++temp[ch - 'a'];
        }
        for(auto ch:ransomNote)
        {
            if((--temp[ch - 'a']) < 0)
            {
                return false;
            }
            
        }
       
        return true;

    }
};
int main()
{
    class Solution s;
    string str1 = "aa";
    string str2 = "aab";
    bool judge = s.canConstruct(str1, str2);
    cout << judge;
    
}

3.其他问题

力扣不能动态开辟内存否则会一直栈溢出不知道为什么