力扣-赎金信

1.问题

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

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

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

2.说明

输入说明：

分别输入两行字符串，第一行代表ransom字符串，第二行代表magzine字符串

输出说明：

输出true或者fals

3.范例

输入范例：

aa

aab

输出范例：

true

4.思路

根据题目明确字符串有26个小写字母表示，即可适用数组的哈希表进行解题，使用str[26]数组记录magzine字符串中字母出现的次数，然后再对ransom字符串进行遍历，若ransom[ i ]在str[ ransom[i] -'a' ]中存在，则str[ ransom[i] -'a' ]--，表示在str数组中该字母已使用过一次，当str[ ransom[i] -'a' ] < 0 时，则magzine字符不足组成ransom，返回false

5.代码

#include <string>
#include <stdio.h>
#include <iostream>
using namespace std;
class Solution
{
public:
//赎金信
    bool canConstruct(string ransomNode,string magazine)
    {
        int str[26]={0};
        if(ransomNode.length()>magazine.length())
            return false;
        for(int i=0;i<magazine.length();i++)
        {
            str[magazine[i]-'a']++;
        }
        for(int i=0;i<ransomNode.length();i++)
        {
            str[ransomNode[i]-'a']--;
            if(str[ransomNode[i]-'a']<0)
                return false;
        }
        return true;
    }
};
int main()
{
    //赎金信
    string ransom,magazine;
    getline(cin,ransom);
    getline(cin,magazine);
    bool res=Solution().canConstruct(ransom,magazine);
    cout<<(res?"true":"false")<<endl;
    return 0;
}