IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> БНФ, очередь и стек
.*Pas
сообщение 22.04.2005 17:34
Сообщение #1


Гость






вот условие:
Используя очередь и стек из входного текстового файла F проанализировать текст
сбалансированный по скобкам
<Текст>::=<пусто> |
<элемент><текст>
<элемент>::=<буква> |
(<текст>)
Напечатать упорядоченные пары номеров открывающих скобок.

в общем вот пример входного файла a(b©)

объясните или сделайте пожалуйста мне эту задачу,очень срочно надо
 К началу страницы 
+ Ответить 
 
Closed Topic Открыть новую тему 
Ответов
volvo
сообщение 22.04.2005 18:08
Сообщение #2


Гость






Ну, так в чем дело? Есть ведь алгоритм, ну и реализуй его на Турбо-Паскале:
function intToStr(x: integer): string;
var s: string;
begin
str(x, s);
intToStr := s;
end;

var
y:integer;
stek:Integer;
caption, str:string;
f: text;
begin
assign(f, '_t_.txt');
reset(f);

stek := -1;
while not eof(f) do begin
readln(f, str);
for y := 1 to length(str) do begin
if str[y] = '(' then
if stek < 0 then begin
stek := y;
end
else begin
Caption := Caption + IntToStr(stek)+'-'+IntToStr(y)+' ';
writeln(caption);
Stek := -1;
end;
end;
end;
close(f);
end.


Вместо того, чтобы работать напрямую со строкой, можешь загнать ее в очередь, и работать с очередью символов, если это тебе нужно... Алгоритмы и исходники работы с очередями - в FAQ (или поиск)... В общем, смотри мою подпись smile.gif
 К началу страницы 
+ Ответить 
*.pas
сообщение 23.04.2005 14:40
Сообщение #3


Гость






спасибо за совет,но кто-нибудь может мне здесь помочь с реализацией на Турбо Паскаль этого алгоритма?
 К началу страницы 
+ Ответить 

Сообщений в этой теме


Closed Topic Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 21.07.2025 7:07
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"