PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Non-alpha characters in standard input
Date: Wednesday, 22 Apr 2020, 19:48:06


    > Message Posted By: Unknown
    >
    > Hwk6/Boggle doesn't quit when non-alpha characters are present in the
    > standard input. Does it store any of the characters preceeding the
    > non-alpha character in the trie. For instance, if "blu3" was one of the
    > words in the standard input, does Hwk6/Boggle create trie nodes for 'b',
    > 'l', and 'u' with null values? Does it create them and then remove them
    > when it reads in the 3?

As stated in the specification,

  3. To make Boggle slightly more robust (and able to use dictionaries such as
     /c/cs223/Doc/words that contain ', -, &, etc.), lines in the standard input
     that contain nonalphabetic characters are ignored and do not provoke error
     messages.

Thus when Boggle reads a line like "blu3", it ignores
it and moves onto the next line.  How this is done is
implementation-dependent.  However, removing nodes as
described above would not be correct if the word "blu"
was already in the dictionary.

--Stan-
PREV INDEX NEXT