Имеется задача: Решить следующую задачу по обработке списков: Дана строка символов. Найти в ней все подстроки, заключенные в круглые скобки. Пример. Исходная строка: ((4+6)+7)+(6*(8+7)) Результат: 4+6 (4+6)+7 8+7 6*(8+7) Никак не получается изобразить решение... В работе с самим списком вроде проблем нет, но вот как оформить условие задачи?
volvo
15.07.2005 15:24
frozzzen, значит, так (я сделал для ООП-варианта списка, для обычного варианта придется чуть подправить, но идея, я думаю, понятна):
uses list; { Это - реализация списка, с ней проблем нет }var
s_list: tlist;
s: string; { это - твоя строка, в которой нужно искать подстроки }{
остальные объявления переменных
}begin
s_list.init;
s_list.append(s); { добавляем строку в конец списка }
p := s_list.first; { и проходим по всему списку, пока он не закончится }while p <> nildobegin
st := p^.info;
i := 1;
bracket := 0;
while i <= length(st) dobegincase st[i] of'(':
beginif bracket = 0then _start := i;
inc(bracket);
end;
')':
begin
dec(bracket);
if bracket = 0then
s_list.append(copy(st, _start + 1, i - _start - 1))
end;
end;
inc(i)
end;
p := p^.next;
end;
s_list.print;
end.
frozzzen
15.07.2005 15:46
большое спасибо - работает! правда результат немного не в том порядке, как требуется по условию, но дальше я разберусь
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.