【Leetcode】Ransom Note

最新推荐文章于 2022-08-14 13:11:51 发布

wuezs

最新推荐文章于 2022-08-14 13:11:51 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Leetcode题解java版

本文链接：https://blog.youkuaiyun.com/yeqiuzs/article/details/52188263

Leetcode题解java版同时被 2 个专栏收录

289 篇文章

订阅专栏

leetcode

283 篇文章

订阅专栏

本文介绍了一种简单有效的算法来解决LeetCode上的勒索信问题。该算法通过使用数组代替映射来记录杂志字符串中每个字符出现的次数，并遍历勒索信字符串进行匹配检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/ransom-note/

题目：

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

Subscribe to see which companies asked this question

思路：

题意是让你判断前面字符串能否由后面字符串的部分字符构造出来。

因为只有小写字母，用数组代替map存储magazine每个字符出现的次数，遍历ransom note 每个字符并判断。

easy

算法：

    public boolean canConstruct(String ransomNote, String magazine) {
        int[] map = new int[26];
        for(char mc:magazine.toCharArray()){
            map[mc-'a']++;
        }
        
        for(char rc:ransomNote.toCharArray()){
            if(map[rc-'a']>0){
                map[rc-'a']--;
            }else{
                return false;
            }
        }
        return true;
        
    }