Moderate Question 5 | 吉祥三宝的各种practice记录
The Game of Master Mind is played as follows:
The computer has four slots containing balls that are red (R), yellow (Y), green (G) or blue (B). For example, the computer might have RGGB (e.g., Slot #1 is red, Slots #2 and #3 are green, Slot #4 is blue).
You, the user, are trying to guess the solution You might, for example, guess YRGB.
When you guess the correct color for the correct slot, you get a "hit" If you guess a color that exists but is in the wrong slot, you get a "pseudo-hit". For example, the guess YRGB has 2 hits and one pseudo hit.
For each guess, you are told the number of hits and pseudo-hits.
Write a method that, given a guess and a solution, returns the number of hits and pseudo-hits.
Analysis:
This problem in easy in terms of logic and hard in terms of writing a bug-free program.
First, we use a code function to transform the character into an index, then we use a frequency array to check has been used as a hit OR a pseudo hit, if the slot has been used, it can no longer be used to get pseudo hit. (it point is not vert clear in the problem statement)
Read full article from Moderate Question 5 | 吉祥三宝的各种practice记录
No comments:
Post a Comment