0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 21
|
|
1 | |
Проверить баланс скобок () [] {} в строке18.04.2016, 20:43. Показов 8434. Ответов 14
Метки нет (Все метки)
Добрый день, помогите написать программа на Си.
Программа должна проверять баланс скобок. Например, пользователь вводит: ([hello]) программа выводит: Баланс соблюден Если пользователь вводит: ([hello) программа выводит: Баланс не соблюден.
0
|
18.04.2016, 20:43 | |
Ответы с готовыми решениями:
14
Проверить в файле баланс скобок всех видов Программа, проверяющая баланс скобок. Проверить корректность работы Динамические структуры: проверить баланс круглых скобок в тексте Проверить правильность расстановки скобок в строке |
Вездепух
11697 / 6376 / 1724
Регистрация: 18.10.2014
Сообщений: 16,080
|
|
18.04.2016, 20:48 | 2 |
0
|
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
|
||||||
18.04.2016, 21:37 | 3 | |||||
Сообщение было отмечено Памирыч как решение
Решение
1
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
18.04.2016, 21:56 | 4 |
Геомеханик, Но мне показалось, что на "([..)]" ваш код ответит "Yes"
Добавлено через 6 минут Программа, проверяющая баланс скобок. Проверить корректность работы Нет уверенности в правильности, но стоит посмотреть... (Взято снизу этой страницы)
1
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 21
|
|
18.04.2016, 21:57 [ТС] | 5 |
на ([...)] программа должна ответить : Баланс не соблюден.
и спасибо за ваши ответы
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
18.04.2016, 22:00 | 6 |
0
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 21
|
|
18.04.2016, 22:02 [ТС] | 7 |
и по идее программа должна запрашивать у пользователя строку, которую придумает пользователь.
и было бы не плохо чтобы программа работала еще с: " ", ' ',< >,` `.
0
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 21
|
|
18.04.2016, 22:34 [ТС] | 9 |
да я доделал, но программа не доработана ,она выводит ,что баланс соблюден ,например ,для ([...)] ,а это не так
Добавлено через 4 минуты кто знает как это исправить
0
|
Модератор
8909 / 6678 / 918
Регистрация: 14.02.2011
Сообщений: 23,524
|
|
18.04.2016, 22:46 | 10 |
есть такое предложение
когда встречаются (< { [ кладем их в стек когда встречаются ) > } ] достаем из стека если символы непарные то выставляем флаг "Баланс не соблюден" Добавлено через 1 минуту опередил
1
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
18.04.2016, 22:54 | 11 |
Keril, посмотрите внимательно на ссылку в посте 6. Там открывающие скобки записываются в стек (можно его смоделировать массивом). И очередная закрывающая должна соответствовать последней скобке в стеке.
Добавлено через 3 минуты А с "кавычными" парами, да, там интересно. По идее (по синтаксису современных ЯП) внутри кавычек символы скобок вообще должны терять свой скобочный смысл. То есть этот момент нужно отдельно оговаривать. Добавлено через 1 минуту
0
|
0 / 0 / 0
Регистрация: 03.04.2016
Сообщений: 21
|
|
18.04.2016, 23:12 [ТС] | 12 |
мне не совсем понятно как это сделать, что нужно добавить к выше предложенному коду чтобы все работало как надо
0
|
19.04.2016, 00:04 | 14 | |||||
1
|
Модератор
12460 / 7484 / 1754
Регистрация: 25.07.2009
Сообщений: 13,763
|
||||||
19.04.2016, 00:11 | 15 | |||||
Сообщение было отмечено Памирыч как решение
Решение
1
|
19.04.2016, 00:11 | |
19.04.2016, 00:11 | |
Помогаю со студенческими работами здесь
15
Проверить правильность расстановки скобок в строке Проверить правильность расстановки скобок во введенной строке Проверить правильность расстановки скобок Проверить правильность расстановки скобок и выражений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |