383. Ransom Note

最新推荐文章于 2025-05-09 23:49:38 发布

wchstrife

最新推荐文章于 2025-05-09 23:49:38 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wchstrife/article/details/77168765

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个经典的编程问题——绑架信问题。该问题要求判断给定的一封信是否能通过剪切另一字符串中的字母来构造。文章详细阐述了算法思路，并提供了一段Java代码实现。

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

383. Ransom Note

Description Hints Submissions Discuss Solution

Discuss Pick One

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

Seen this question in a real interview before?

题意：

这个题叫绑架信是模仿绑架信的写法

我们信中的内容要从杂志上剪出来，所以确保我们信中的每一个字在杂志上都要有

算法思路：

首先先把信和杂志上的每一个字符的出现次数统计在一个数组中

然后比较信中的字符出现的次数，如果有大于杂志上的返回失败，否则成功

代码：

package easy;

import javax.print.attribute.standard.RequestingUserName;

public class RansomNote {
	
	public boolean canConstruct(String ransomNote, String magazine) {
		
        int[] ran = new int[26];
        int[] mag = new int[26];
        
        for(int i=0; i<ransomNote.length(); i++){
        	ran[ransomNote.charAt(i) - 'a']++;
        }
        
        for(int i=0; i<magazine.length(); i++){
        	mag[magazine.charAt(i) - 'a']++;
        }
        
        for(int i=0; i<ran.length; i++){
        	if(ran[i] > mag[i]){
        		return false;
        	}
        }
        
        return true;
    }
	
}