Как вы определяете, находится ли слово в алфавитном порядке в python?

Очень просто:

 >>> alphabet = 'abcdefghijklmnopqrstuvwxyz' >>> list(alphabet) == sorted(alphabet) True >>> list('blow') == sorted('blow') True >>> list('suck') == sorted('suck') False 

Знаем, что мы можем определить предикат, который нам нужен:

 >>> alphabetical = lambda w: list(w.lower()) == sorted(w.lower()) 

И примените его к списку:

 >>> lst = ['blow', 'suck', 'abc'] >>> filter(alphabetical, lst) ['blow', 'abc'] 

Оттуда это не большой шаг к подсчету результатов. Есть еще несколько вещей, которые нужно учитывать:

• Сортировка O(n*log n) , хотя эта проблема может быть легко решена в O(n) . Это, вероятно, хорошо, потому что слова обычно имеют ограниченное количество символов и sorted в C и, таким образом, очень быстро
• Если вам действительно нужна эффективность, вы можете даже использовать sum(1 for w in w if ...) trick, которая использует выражение генератора вместо построения списка.

У меня такое чувство, что это домашнее задание, поэтому я собираюсь дать алгоритм, а не код для копирования.

Подход, который я хотел бы сделать, это разделить текстовый файл на массив отдельных слов.

Затем для каждого слова передайте его в предикат, который выполняет следующее:

1. Преобразует строку в нижний регистр
2. Разделяет слово в массив символов.
3. Итерации по массиву символов, начиная с символа SECOND
4. Проверьте, если символ [x]> = символ [x-1]. Если нет, верните false
5. Если вам удастся выйти из цикла итерации без сбоев, верните true.

Затем просто увеличивайте счетчик каждый раз, когда предикат возвращает true.

 word = word.upper() all(x <= y for x, y in zip(word, word[1:]))