打卡第十七天：赎金信

最新推荐文章于 2025-12-21 15:46:06 发布

原创最新推荐文章于 2025-12-21 15:46:06 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #散列表 #算法

题目描述

在这里插入图片描述

题解

就是说一个字符串能否覆盖另一个字符串，用哈希数组就可以解决，跟之前做的有效字母异位词很像。

有效字母异位词

bool canConstruct(char * ransomNote, char * magazine)
{
   int sizeran=strlen(ransomNote);
   int sizemaga=strlen(magazine);
   int hash[26]={0};

   for(int i=0;i<sizeran;i++)
   {
       hash[ransomNote[i]-'a']++;
   }

   for(int i=0;i<sizemaga;i++)
   {
       hash[magazine[i]-'a']--;
   }

   for(int i=0;i<sizeran;i++)
   {
       if(hash[ransomNote[i]-'a']>=1)
       {
           return false;
       }
   }
   return true;

}