Как я могу отсортировать элемент в алфавитном порядке, прежде чем добавить его в список? - PullRequest
1 голос
/ 23 октября 2011

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

Я закончил эту часть.Однако я не могу найти способ сравнить новое найденное слово со словом в списке и найти индекс для вставки его в список в алфавитном порядке.Я знаю, что должен написать функцию, которая найдет этот индекс в списке, поэтому я могу вставить этот элемент в оба списка.Мне не разрешено использовать оператор сортировки, поэтому у меня возникли небольшие проблемы.Может кто-нибудь помочь мне написать эту одну функцию, используя только операторы условий.

Если я не уверен, пожалуйста, дайте мне знать.

1 Ответ

1 голос
/ 23 октября 2011

Подсказка к домашней работе: посмотрите исходный код Python для модуля bisect .Это показывает, как найти индексы и сделать вставки в отсортированный список.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...