Package g1001_1100.s1079_letter_tile_possibilities

Class Solution

java.lang.Object

g1001_1100.s1079_letter_tile_possibilities.Solution

public class Solution
extends Object

1079 - Letter Tile Possibilities.<p>Medium</p> <p>You have <code>n</code> <code>tiles</code>, where each tile has one letter <code>tiles[i]</code> printed on it.</p> <p>Return <em>the number of possible non-empty sequences of letters</em> you can make using the letters printed on those <code>tiles</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> tiles = &ldquo;AAB&rdquo;</p> <p><strong>Output:</strong> 8</p> <p><strong>Explanation:</strong> The possible sequences are &ldquo;A&rdquo;, &ldquo;B&rdquo;, &ldquo;AA&rdquo;, &ldquo;AB&rdquo;, &ldquo;BA&rdquo;, &ldquo;AAB&rdquo;, &ldquo;ABA&rdquo;, &ldquo;BAA&rdquo;.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> tiles = &ldquo;AAABBC&rdquo;</p> <p><strong>Output:</strong> 188</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> tiles = &ldquo;V&rdquo;</p> <p><strong>Output:</strong> 1</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= tiles.length <= 7</code></li> <li><code>tiles</code> consists of uppercase English letters.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	numTilePossibilities(String tiles)

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

numTilePossibilities

public int numTilePossibilities(String tiles)