Лексикографический порядок

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая 188.254.46.174 (обсуждение) в 13:37, 14 декабря 2022 (Определение). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску

Лексикографический порядок — отношение линейного порядка на множестве слов над некоторым упорядоченным алфавитом . Своё название лексикографический порядок получил по аналогии с сортировкой по алфавиту в словаре.

n = input() for _ in range(int(n[1:])):

   s = input()
   if '#' in s:
       s = s[:s.find('#')]
   print(s.rstrip())

Примеры

  • Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Например, следующие слова идут в лексикографическом порядке: А < АА < ААА < ААБ < ААВ < АБ < АВ < Б < … < ЯЯЯ.
  • Естественный порядок на неотрицательных целых -значных числах в любой позиционной системе счисления, записанных в разрядной сетке фиксированной длины (000, 001, 002, 003, 004, 005, …, 998, 999).