 Выписать слова в алфавитном порядке |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Даша |
 10.12.2010 18:56
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Женский Репутация:  1   |
Добрый день! Помогите пожалуйста со следующей задачей:
Дан текстовый файл, состоящий из слов, разделенных пробелами и запятыми. Слова по строкам не переносятся. Необходимо упорядочить слова в алфавитном порядке с указанием строк, в которых они встречаются. Реализовать всё надо с помощью деревьев. |
   |
 
|
  |
Ответов
| volvo |
10.12.2010 21:03
Сообщение
#2
|
|
Гость |
Не нужно здесь префиксное дерево, не надо забивать людям мозги. Обычное бинарное дерево поиска, в крайнем случае - AVL (или любое другое сбалансированное дерево) прекрасно выполнят работу.
Обход для вывода содержимого дерева по возрастанию - симметричный: левое поддерево/корень/правое поддерево. Если хранить в дереве не только слово, а структуру (слово + указатель на список целых, или указатель на дерево - если все на деревьях), а процедуру добавления чуть-чуть изменить, и при повторном вхождении слова добавлять в список (дерево) еще одно значение: номер текущей строки файла, то потом одним симметричным обходом прекрасно все выведется - упорядоченный список слов, и для каждого из них - список номеров строк в которых оно встречается.... Доп. информация - здесь, попробуй реализовать, что непонятно - обращайся. Задача довольно простая, хотя и интересная. |
|
|
|
Сообщений в этой теме
Даша Выписать слова в алфавитном порядке 10.12.2010 18:56
volvo И Вам день добрый. Обязательно поможем, как только... 10.12.2010 19:26 Даша Затруднение как раз с деревьями. Как в данной зада... 10.12.2010 20:06 TarasBer Ну в данном случае может помочь дерево, у которого... 10.12.2010 20:39 TarasBer > Не нужно здесь префиксное дерево, не надо заб... 10.12.2010 21:36 volvo Даша, в качестве иллюстрации работоспособности:
Ru... 11.12.2010 11:41 TarasBer Префиксное дерево строк + данные о номере строки в... 11.12.2010 14:20 Даша Ого.. Не думала что эта задача вызовет жаркий спор... 12.12.2010 0:05 volvo По ссылке, которую я привел, ходила? Там приведено... 12.12.2010 1:12 TarasBer > T = record
s: string[StrLen];
tree: T... 12.12.2010 1:30 volvo Потому что слово может встречаться не в одной стро... 12.12.2010 2:26 Даша Пока что написала только это:
interface
const
St... 12.12.2010 14:33 volvo Да, именно так. А что, это как-то противоречит зад... 12.12.2010 15:40 Даша
Нет нет. Я просто спросила чтобы убедиться правил... 12.12.2010 15:57 volvo Даша, смотри... Я могу, конечно отвечать на твои в... 13.12.2010 13:02 Даша
Согласна :) . Невнимательность подвела, совершенн... 13.12.2010 17:22 Даша Непонятна функция GetWords.. Ведь она же принимает... 13.12.2010 17:43 volvo Я не использовал саму функцию. Я использовал тольк... 13.12.2010 18:01 Даша
Совсем не получается это реализовать.. Непонятно,... 13.12.2010 19:57 volvo Хм... Вот так, наверное:
var s: string;
// ...
C... 13.12.2010 20:04 Даша Да! Спасибо! 13.12.2010 20:10 Даша Вот то что получилось написать....
Implementation
... 13.12.2010 21:12 volvo Неправда. Печатается. Не всё, но слова, выдранные ... 13.12.2010 21:32 Даша
При запуске программы появляется пустая консоль и... 13.12.2010 21:36 volvo Да? Ну, смотри, что у меня появляется: 13.12.2010 21:40 Даша Ну а у меня чистое окно! Использую Borland Del... 13.12.2010 21:44 volvo Значит, неправильно что-то описываешь. Поэтому все... 13.12.2010 21:52 Даша Выкладываю:
ОСНОВНОЙ ПРОЕКТ:
program Project2;
... 13.12.2010 21:55 volvo Ай-яй-яй :)
Но если дублирование переменной X - ... 13.12.2010 22:11 Даша Да, понимаю. Каждый раз просто печатаю "ничег... 13.12.2010 22:12 volvo А зачем? :)
Смотри: ты нашла очередное слово (s).... 13.12.2010 23:09
Даша Ну думаю с этим я смогу справиться :) Огромное вам... 13.12.2010 23:14 Гость Помогите плиз с решение:
В данной строке найти сам... 23.01.2012 13:35 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 3:09 |