Изменения
→Определение
# Cуществует <tex> i </tex> <tex> \ge 0 </tex> такое, что для всех <tex> j < i </tex> выполнено неравенство <tex> A_j = B_j </tex>, а <tex> A_i < B_i </tex>.
Приведем псевдокод сравнения слов:
function isEqualСompare(A, B : string)// Возвращает "<", если A < B, либо ">", если A > B, либо "=", если строки равны.
for i = 1 .. min(len(A), len(B))
if (A[i] < B[i])
return <
if (A[i] > B[i])
return >
// Одна из строк является префиксом другой
Слова записаны в лексикографическом порядке, если для любых <tex> i<j </tex> выполняется неравенство <tex> S_i<S_j </tex>, где <tex> S_i </tex> и <tex> S_j </tex> слова с номерами <tex> i </tex> и <tex> j </tex>.
Например слово "сон" лексикографически меньше слова "сонный", так как оно является его префиксом. А слово "низ" меньше слова "нос", поскольку первые символы равны, а второй символ слова "низ" меньше второго символа слова "нос".
== Ссылки ==
