1 / 1 / 3
Регистрация: 10.07.2014
Сообщений: 38
|
||||||
1 | ||||||
Проверить корректность расположения скобок20.08.2014, 16:42. Показов 5743. Ответов 8
Метки нет (Все метки)
Код
пытаюсь реализовать такой алгоритм: 1) если очередной символ "(" - помещаем в стек 2) если это ")", то проверяем, что лежит на вершине стека, если там "(" , то удаляем ее из стека 3) если стек пустой или на вершине стека "(" - заканчиваем просмотр, выражение не верное Подскажите ошибку
0
|
20.08.2014, 16:42 | |
Ответы с готовыми решениями:
8
Проверить корректность расстановки скобок Проверить правильность расположения круглых скобок Проверить корректность расстановки скобок используя стек Написать программу, проверяющую корректность расположения continue в коде |
2337 / 1824 / 753
Регистрация: 27.07.2012
Сообщений: 5,395
|
|
20.08.2014, 16:47 | 3 |
Зачем стек? Если скобка открывающаяся, увеличивай счётчик, если закрывающаяся - уменьшай. В конце счётчик должен быть равен 0. Ни в какой момент времени счётчик не должен быть меньше нуля.
0
|
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
|
||||||
20.08.2014, 17:20 | 4 | |||||
1
|
Неэпический
|
|
20.08.2014, 17:34 | 5 |
1
|
1 / 1 / 3
Регистрация: 10.07.2014
Сообщений: 38
|
|
20.08.2014, 18:01 [ТС] | 6 |
кто - нибудь может сказать где у меня ошибка?
MicM, у тебя очень похоже,но ты через вектор сделал... Добавлено через 37 секунд стек нужен. такое задание
0
|
317 / 179 / 73
Регистрация: 18.01.2014
Сообщений: 387
|
||||||
20.08.2014, 18:11 | 7 | |||||
Проверяет три вида скобок:
1
|
1 / 1 / 3
Регистрация: 10.07.2014
Сообщений: 38
|
|
20.08.2014, 18:19 [ТС] | 8 |
спасибо всем за готовые решения, но я бы хотел, что бы вы мне мою ошибку подсказали
0
|
317 / 179 / 73
Регистрация: 18.01.2014
Сообщений: 387
|
|
20.08.2014, 18:39 | 9 |
Ваша программа рушится от простейшей тестовой строки ")", т.к. в этом случае вы пытаетесь получить (S.pop) вершину пустого стека.
1
|
20.08.2014, 18:39 | |
20.08.2014, 18:39 | |
Помогаю со студенческими работами здесь
9
Собственный конфиг файл. Парсинг. Корректность фигурных скобок. Секции и группы Авто-расположения скобок в visual studio Проверить код на корректность Проверить корректность ввода Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |