Предполагается, что любой словарь содержит слова отсортированные по определенному порядку, как правило - по алфавиту. Такого рода порядок называется лексикографическим.
Посимвольное сравнение строк происходит с учетом положения сравниваемых символов в алфавите. Понятное дело, что в данном случае под алфавитом имеется в виду таблица кодировок, например - ASCII таблица. Таким образом сравниваются их номера в алфавите (коды из таблицы кодировок). В случае, если сравниваемые символы равны, то наличие любого символа в одной из строк увеличивает свой вес по отношению к другой строке. Таким образом на выходе мы можем получить вот такой порядок:
A < AA < AAB < ABC < AD < AFF < Z < ZZZ
или на кириллице:
А < АА < ААА < ААБ < ААВ < АБ < Б < … < ЯЯЯ
Из Си нам знакома функция strcmp, которая сравнивает строки именно лексикографически (по алфавиту). В C++, например, тип данных string поддерживает операции сравнения операторами >, < и ==, в Java - compareTo, в javascript - также операторы сравнения и localeCompare.