Package g0601_0700.s0691_stickers_to_spell_word

Class Solution

java.lang.Object

g0601_0700.s0691_stickers_to_spell_word.Solution

public class Solution
extends Object

691 - Stickers to Spell Word.<p>Hard</p> <p>We are given <code>n</code> different types of <code>stickers</code>. Each sticker has a lowercase English word on it.</p> <p>You would like to spell out the given string <code>target</code> by cutting individual letters from your collection of stickers and rearranging them. You can use each sticker more than once if you want, and you have infinite quantities of each sticker.</p> <p>Return <em>the minimum number of stickers that you need to spell out</em> <code>target</code>. If the task is impossible, return <code>-1</code>.</p> <p><strong>Note:</strong> In all test cases, all words were chosen randomly from the <code>1000</code> most common US English words, and <code>target</code> was chosen as a concatenation of two random words.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> stickers = [&ldquo;with&rdquo;,&ldquo;example&rdquo;,&ldquo;science&rdquo;], target = &ldquo;thehat&rdquo;</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong></p> <p>We can use 2 &ldquo;with&rdquo; stickers, and 1 &ldquo;example&rdquo; sticker.</p> <p>After cutting and rearrange the letters of those stickers, we can form the target &ldquo;thehat&rdquo;.</p> <p>Also, this is the minimum number of stickers necessary to form the target string.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> stickers = [&ldquo;notice&rdquo;,&ldquo;possible&rdquo;], target = &ldquo;basicbasic&rdquo;</p> <p><strong>Output:</strong> -1</p> <p><strong>Explanation:</strong> We cannot form the target &ldquo;basicbasic&rdquo; from cutting letters from the given stickers.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>n == stickers.length</code></li> <li><code>1 <= n <= 50</code></li> <li><code>1 <= stickers[i].length <= 10</code></li> <li><code>1 <= target <= 15</code></li> <li><code>stickers[i]</code> and <code>target</code> consist of lowercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	minStickers(String[] stickers, String target)

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

minStickers

public int minStickers(String[] stickers,
 String target)