YahtzeeBestScore

Yahtzee is a game played with 5 dice and a score card. The object of the game is to get the best score. A turn consists of rolling the dice and recording the resulting roll in a single place on your score card.

Your score card is divided up as follows:

• 3 of a kind - 3 or more dice the same, scores the face value of ALL the dice.
• 4 of a kind - 4 or more dice the same, scores the face value of ALL the dice.
• full house - 3 dice equal to each other with the other 2 dice equal to each other as well. Scores 25 points.
• small straight - Any 4 of the dice in consecutive order, scores 30 points.
• large straight - All 5 dice in consecutive order, scores 40 points.
• yahtzee - All 5 dice equal to each other, scores 50 points.
• chance - No requirements, scores the face value of ALL the dice.

When recording your roll to one of the spots in the score card, you check whether the roll satisfies the conditions for the spot. First of all, the spot cannot already be taken. So if you have all five dice equal to each other, but you've already scored a yahtzee, you have to use this roll somewhere else. Also, you get zero points if you use a roll in a position that does not qualify for the conditions. That is, "66644" gives you 26 points if used as 3 of a kind, 25 points as a full house, or 0 points as a small straight.

You are given 7 rolls in a String[] hands. You are to put each of the 7 rolls in exactly one spot in the score card, using only one roll per spot. Each element of hands contains exactly 5 digits and represents the face values of all the dice for one of your rolls. The order of dice is insignificant, so if one of your rolls was four 1's and one 3 it could be "11113" or "13111". You are to return the best possible score you can get.