leetCode Ransom Note

1、题目描述

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.

 

You may assume that both strings contain only lowercase letters.

 canConstruct("a", "b") -> false

canConstruct("aa", "ab") -> false

canConstruct("aa", "aab") -> true

 

输入两个string ,判断第二个string是否能构造出第一个字符。

2、问题分析

如果第一个string 中的每个 字符都可以在 第二个字符中找到，并且该字符在第一个string中的数量少于在第二个string中的数量，则第二的string可以构造出第一个string。

使用两个 map ， ，map<char,int> 存储在每个string中对应的字符的出现次数。然后对比两个map 。

 

3、代码

 

 bool canConstruct(string ransomNote, string magazine) {
        
        map<char,int> mR;
        for(char &c : ransomNote)
           mR[c]++;
        
        map<char,int> mM;
        for(char &c : magazine)
            mM[c]++;
        
        for(auto it : mR )
            if(it.second > mM[it.first])
                return false;
        return true;
        
    }