Package g0301_0400.s0383_ransom_note

Class Solution

java.lang.Object

g0301_0400.s0383_ransom_note.Solution

public class Solution
extends Object

383 - Ransom Note.<p>Easy</p> <p>Given two stings <code>ransomNote</code> and <code>magazine</code>, return <code>true</code> if <code>ransomNote</code> can be constructed from <code>magazine</code> and <code>false</code> otherwise.</p> <p>Each letter in <code>magazine</code> can only be used once in <code>ransomNote</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> ransomNote = &ldquo;a&rdquo;, magazine = &ldquo;b&rdquo;</p> <p><strong>Output:</strong> false</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> ransomNote = &ldquo;aa&rdquo;, magazine = &ldquo;ab&rdquo;</p> <p><strong>Output:</strong> false</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> ransomNote = &ldquo;aa&rdquo;, magazine = &ldquo;aab&rdquo;</p> <p><strong>Output:</strong> true</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= ransomNote.length, magazine.length <= 10⁵</code></li> <li><code>ransomNote</code> and <code>magazine</code> consist of lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	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 Details

Solution

public Solution()

Method Details

canConstruct

public boolean canConstruct(String ransomNote,
 String magazine)