CCC Senior Filename

[crossley7]

Oh wow, didn't notice that they weren't any ambiguity types of cases where you could have 11 and 110 for example as 2 of the letters. So in that case, it is just repeatedly checking against the keys to see if it matches the prefix like you said.

[ProgrammingFun]

crossley7 @ Mon Feb 27, 2012 9:14 pm wrote:

Oh wow, didn't notice that they weren't any ambiguity types of cases where you could have 11 and 110 for example as 2 of the letters. So in that case, it is just repeatedly checking against the keys to see if it matches the prefix like you said.

As far as I understand, you can't have such a case because the test is prefix-free.