HW2: Lexicographic order in the case of a further tie

Question

When comparing two strings in lexicographic order, should we also consider '  '? Because ord('  ') comes before the others and this means that if a string starts with '  ' compared to another that doesn't, it wins the comparison.

Answer 1

As part of the initial process, you would need to remove all white spaces, hence the ' ' should be ignored.

Comments

Great answer.

Answer 2

"The number of non-space characters is, however, equal
for each sequence". I think it implies that we have to consider non-space characters as mentioned in the assignment.

Comments

I think it means that after removing possible white spaces and tabs, the number of characters becomes the same for every string