Skip to content

Instantly share code, notes, and snippets.

@trikitrok
Last active September 14, 2016 10:07
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save trikitrok/c2935f6f40c2f1f12d0118af38ca1c68 to your computer and use it in GitHub Desktop.
Save trikitrok/c2935f6f40c2f1f12d0118af38ca1c68 to your computer and use it in GitHub Desktop.

#Kata ScrabbleSets

##Description

Scrabble is a popular word game where players remove tiles with letters on them from a bag and use them to create words on a board. The total number of tiles, as well as the frequency of each letter, does not change between games.

We'll use the tile set from the English edition, which has 100 tiles total. Here's a reference for the distribution and point value of each tile.

Each tile will be represented by the letter that appears on it, with the exception that blank tiles are represented by underscores _.

##Input Description

The tiles already in play are inputted as an uppercase string. For example, if 14 tiles have been removed from the bag and are in play, you would be given an input like this:

AEERTYOXMCNB_S

#Output Description

You should output the tiles that are left in the bag. The list should be in descending order of the quantity of each tile left in the bag, skipping over amounts that have no tiles.

In cases where more than one letter has the same quantity remaining, output those letters in alphabetical order, with blank tiles at the end.

10: E
9: I
8: A
7: O
5: N, R, T
4: D, L, U
3: G, S
2: F, H, P, V, W
1: B, C, J, K, M, Q, Y, Z, _
0: X

If more tiles have been removed from the bag than possible, such as 3 Qs, you should give a helpful error message instead of printing the list.

Invalid input. More Q's have been taken from the bag than possible.

Input examples

PQAREIOURSTHGWIOAE_
LQTOONOEFFJZT
AXHDRUIOR_XHJZUQEE

##Corresponding outputs

10: E
7: A, I
6: N, O
5: T
4: D, L, R
3: S, U
2: B, C, F, G, M, V, Y
1: H, J, K, P, W, X, Z, _
0: Q
11: E
9: A, I
6: R
5: N, O
4: D, S, T, U
3: G, L
2: B, C, H, M, P, V, W, Y, _
1: K, X
0: F, J, Q, Z
Invalid input. More X's have been taken from the bag than possible.

From Java Code Challenge: Scrabble Sets

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment