[383]Ransom Note

最新推荐文章于 2022-02-26 19:04:12 发布

原创最新推荐文章于 2022-02-26 19:04:12 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

140 篇文章

订阅专栏

STL学习

8 篇文章

订阅专栏

本文介绍了一种使用哈希表来判断一个字符串是否能通过另一个字符串中的字符构成的方法。通过对每个字符出现次数的记录与比对，实现快速准确地验证。

【题目描述】

 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.

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

【题目理解】

给定两个字符串，判断字符串A是否能够由B中的字符组成。

水题，直接用哈希表解决

【代码】

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        map<char,int> m;
        for(int i=0;i<magazine.size();i++){
            m[magazine[i]]++;
        }
        for(int i=0;i<ransomNote.size();i++){
            if(m[ransomNote[i]]==0) return false;
            else m[ransomNote[i]]--;
        }
        return true;
    }
};