力扣383. 赎金信

最新推荐文章于 2024-10-12 17:26:00 发布

沫子03

最新推荐文章于 2024-10-12 17:26:00 发布

阅读量54

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/l123358/article/details/128756237

版权

数据结构与算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该代码实现了一个方法，通过哈希数组记录两个字符串中小写字母的出现次数。首先遍历赎金信字符串增加计数，然后遍历杂志字符串减少在两个字符串中都出现的字母的计数。最后检查数组中所有元素是否为0，若全为0则表明可以构造赎金信，否则不能。

摘要由CSDN通过智能技术生成

方法：哈希法

思路：要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。字符串里全是小写字母，个数确定，用数组。下标表示字母，元素表示出现次数。遍历第一个字符串，对应下标次数加1，再遍历第二个字符串，在两个字符串都出现的字母下标减1。最后遍历数组，元素有不为0的返回false，否则返回true。

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        //空字符串，直接返回false
        if(ransomNote==null||magazine==null)
          return false;
          //设置数组，每个数组元素表示小写字母的个数
       int resul[]=new int[26];
       //遍历第一个字符串，出现的字符的元素加1
       for(int i=0;i<ransomNote.length();i++)
           resul[ransomNote.charAt(i)-'a']++;
        //遍历第二个字符串，在两字符串中都出现的字符的元素减1
       for(int i=0;i<magazine.length();i++)
        {
            if(resul[magazine.charAt(i)-'a']!=0)
                   resul[magazine.charAt(i)-'a']--;
        }
        //最后遍历数组，元素全为0返回true，否则false
        for(int i=0;i<26;i++)
        {
            if(resul[i]!=0)
              return false;
        }
        return true;
    }
}