g0301_0400.s0383_ransom_note

Class Solution

java.lang.Object

g0301_0400.s0383_ransom_note.Solution

public class Solution
extends Object

383 - Ransom Note.

Easy

Given two stings ransomNote and magazine, return true if ransomNote can be constructed from magazine and false otherwise.

Each letter in magazine can only be used once in ransomNote.

Example 1:

Input: ransomNote = “a”, magazine = “b”

Output: false

Example 2:

Input: ransomNote = “aa”, magazine = “ab”

Output: false

Example 3:

Input: ransomNote = “aa”, magazine = “aab”

Output: true

Constraints:

• 1 <= ransomNote.length, magazine.length <= 105
• ransomNote and magazine consist of lowercase English letters.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
boolean	canConstruct(String ransomNote, String magazine)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

canConstruct

public boolean canConstruct(String ransomNote,
                            String magazine)