Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
2 / 2 / 10
Регистрация: 10.11.2012
Сообщений: 42

Из Trie дерева удалить все слова четной длины

09.12.2012, 00:54. Показов 2790. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет, срочно нужна ваша помощь!
Из Trie-дерева удалить все слова четной длины.
Помогите пожалуйста с написанием программы!
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.12.2012, 00:54
Ответы с готовыми решениями:

Из Trie-дерева удалить все слова четной длины
Задача такова: "Из Trie-дерева удалить все слова четной длины." Может кто помочь?Или хотя бы скажите как из Trie-дерева слова...

Вывести все слова четной длины, у которых все буквы из первой половины слова встречаются во второй
Задача: Дана последовательность символов, состоящая из слов четной длины. Вывести на экран все слова четной длины, у которых все буквы из...

Найти слова четной длины, у которых все буквы из первой половины слова встречаются во второй половине слова
Пожалуйста, помогите написать программу. Вот условие: Дана последовательность символов, состоящая из слов четной длины. Вывести на...

1
2 / 2 / 10
Регистрация: 10.11.2012
Сообщений: 42
20.12.2012, 13:47  [ТС]
Лучший ответ Сообщение было отмечено kraspell как решение

Решение

Может кому пригодится!
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
Uses CRT;
Type pnode = ^node;
     node = record
          el : array['A'..'я'] of pnode;
          leaf :boolean;
          end;
          
var tree : pnode;
    s : string;
    n,i:integer;
 
function NewNode:PNode;
var
Node:PNode;
i:char;
begin
    New(Node);
    Node^.leaf:=false;
    for i:='A' to 'я' do Node^.el[i]:=nil;
    NewNode:=Node;
end;    
    
procedure AddWord(var Tree:PNode;s:string);
begin
    if Tree = nil then Tree := NewNode;
    if s='' then Tree^.leaf:=true
    else AddWord(Tree^.el[s[1]],copy(s,2,length(s)-1));
end;
 
procedure Print(Tree:PNode;s:string);
var
i:char;
begin
    if Tree=nil then exit;
    if Tree^.leaf then writeln(s);
    for i:='A' to 'я' do
        if Tree^.el[i]<>nil then Print(Tree^.el[i],s+i);
end;
 
procedure Free(var Tree:PNode);
var
i:char;
begin
    if Tree=nil then exit;
    for i:='A' to 'я' do
        if Tree^.el[i]<>nil then Free(Tree^.el[i]);
  dispose(Tree);
end;
 
procedure DeleteOdd(var Tree:PNode;s:string);
var
i:char;
flag:boolean;
begin
    if Tree=nil then exit;
  flag:=false;
  if (Tree^.leaf) and (length(s) mod 2 =0) then
        begin
            Tree^.leaf:=false;
            flag:=true;
        end;
    for i:='A' to 'я' do
        if Tree^.el[i]<>nil then
       begin
            DeleteOdd(Tree^.el[i],s+i);
            flag:=false;
       end;
    if flag then
        begin
            dispose(Tree);
            Tree:=nil;
        end
end;
 
begin
    write('Введите количество вводимых слов - ');
    readln(n);
    for i:=1 to n do
        begin
      write('Введите ',i,' слово - ');
            readln(s);
            AddWord(Tree,s);
        end;
    writeln;
    writeln('Содержимое Trie-дерева - ');
    Print(tree,'');
    writeln;
    DeleteOdd(Tree,'');
    writeln('Содержимое Trie-дерева после удаления слов с чётной длиной - ');
    Print(tree,'');
    Free(tree);
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.12.2012, 13:47
Помогаю со студенческими работами здесь

Удалить слова четной или нечетной длины
Дан текст. Создать новый текст путем вычеркивания из исходного текста слов четной длины, если максимальное слово имеет четную длину; слов...

Разбить все слова четной длины на два равных по длине слова
Разбить все слова четной длины на два равных по длине слова. Помогите с задачей, пжл)

Распечатать все слова четной длины, расположенные после слова с наибольшим количеством символов
Дана произвольная строка символов. Распечатать все слова четной длины, расположенные после слова с наибольшим количеством символов.Если...

Распечатать все слова четной длины,
5.1. Дана матрица размером 7Х7, заполненная случайными числами от 5 до 20. Поменять местами столбец, в которой находится максимальный...

Напечатать все слова четной длины
Дан текст. Напечатать все слова четной длины. Дублирование тем запрещено правилами форума (п. 3.4). Не плодите одинаковых тем.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru