力扣383（赎金信）

题目如下：

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

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

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

示例 1：

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

示例 2：

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

示例 3：

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

解题思路如下：

这题和之前异位的那道题很像。这里一共有两种解法，第一种还是我们的老朋友暴力解法，第二种就是用数组这个哈希表记录magin中出现的字母的次数，然后再比较所需要字母的次数；

代码如下：

class Solution {

public:

    bool canConstruct(string ransomNote, string magazine) { int a=0;

      int time[26]{0};

      for(int i=0;i<magazine.size();i++)

        {

            time[magazine[i]-'a']++;

        }

      for(int i=0;i<ransomNote.size();i++)

      {

         time[ransomNote[i]-'a']--;

      }

      for(int i=0;i<26;i++)

      {

        if(time[i]<0)  return false;

      }

     

    return true;}

};

原文地址：https://blog.csdn.net/Moapsw033/article/details/137566819

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！