 Задача на проверку баланса скобок в строке, я решение знаю, предложи свое |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Флогримм |
 27.10.2004 6:49
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 253 Пол: Мужской Репутация:  4   |
вот задачку недавно решил, так понравилась!
Задача. В строке могут содержаться скобки '}',']',')','{','[','('. Прверить баланс скобок в строке. Считать, что он соблюдается, если: 1) для каждой открывающей скобки есть своя закрывающая и наоборот; 2) соблюдается вложеность; На выходе вывести 'false' или 'true' в зависимости от ответа. пример: Код [(a+B)+c{b-a}]*{(a+c)(c-a)} - баланс скобок соблюден [(a+B)+c{b-a] - баланс не соблюден: нет закрывающей скобки '}' [(a+B)+c{b-a]} - баланс не соблюден: неправильная вложенность какие предложения, господа? Сообщение отредактировано: Pioneer - 27.10.2004 6:51 -------------------- Я не буду жить с этой злобой внутри / Я не буду частью смертельной цепи / Я не буду потребителем твоих идей / Я не буду никогда убивать зверей (Unconform)
|
   |
 
|
  |
Ответов
| xds |
27.10.2004 12:46
Сообщение
#2
|
 N337 Группа: Пользователи Сообщений: 737 Пол: Мужской Репутация: 26 |
Немного тяжеловато, но оригинально
 -------------------- The idiots are winning.
|
|
|
|
Сообщений в этой теме
Флогримм Задача на проверку баланса скобок в строке 27.10.2004 6:49
xds
Это круто! Положительные эмоции - один из важ... 27.10.2004 11:30 APAL Вариант решения через работу со строкой:
Function ... 27.10.2004 11:44 xds У меня с рекурсией получилось так:
var
s: Stri... 27.10.2004 13:08 Altair Так, так, так.... ИМХО тут в половине решений, не ... 27.10.2004 19:24 xds - единственное указание на то, что в данном случа... 28.10.2004 3:18
APAL У меня тоже со вложенностью все в порядке. :) 28.10.2004 9:55 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.06.2025 19:46 |