Помощь - Поиск - Пользователи - Календарь
Полная версия: работа со списками
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
frozzzen
Имеется задача:
Решить следующую задачу по обработке списков: Дана строка символов. Найти в ней все подстроки, заключенные в круглые скобки.
Пример.
Исходная строка: ((4+6)+7)+(6*(8+7))
Результат:
4+6
(4+6)+7
8+7
6*(8+7)
Никак не получается изобразить решение... В работе с самим списком вроде проблем нет, но вот как оформить условие задачи?
volvo
frozzzen, значит, так (я сделал для ООП-варианта списка, для обычного варианта придется чуть подправить, но идея, я думаю, понятна):
uses list; { Это - реализация списка, с ней проблем нет }
var
s_list: tlist;
s: string; { это - твоя строка, в которой нужно искать подстроки }

{
остальные объявления переменных
}

begin
s_list.init;
s_list.append(s); { добавляем строку в конец списка }

p := s_list.first; { и проходим по всему списку, пока он не закончится }
while p <> nil do begin
st := p^.info;

i := 1;
bracket := 0;
while i <= length(st) do begin
case st[i] of
'(':
begin
if bracket = 0 then _start := i;
inc(bracket);
end;
')':
begin
dec(bracket);
if bracket = 0 then
s_list.append(copy(st, _start + 1, i - _start - 1))
end;
end;
inc(i)
end;
p := p^.next;
end;
s_list.print;
end.
frozzzen
большое спасибо - работает! правда результат немного не в том порядке, как требуется по условию, но дальше я разберусь smile.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.