Строки на Си

[Карол]

Надо написать программу на Си. Помогите пожалуйста!!!


Задание: Текст представляет собой арифметическое выражение. Проверить согласованность круглых скобок в этом выражении.

Кто знает как сделать помогите или обьясните

[pu4koff]

пробегаем посимвольно по строке. если текущий символ - открывающаяся скобка - увеличиваем счетчик на 1. если закрывающаяся - уменьшаем на 1. если счетчик становится < 0, значит лишние закрывающиеся скобки и можно дальше не смотреть. если прошли по всей строке и счетчик у нас равен 0, значит согласованы скобки. иначе - лишние скобки затесались

[Карол]

А как это оформить?

[pu4koff]

Сообщение от Карол

А как это оформить?

Строка - массив символов. Длина строки (размер массива) определяется посредством функции strlen. Алгоритм примерный я Вам написал. Сложного в программировании данной задачи ничего нет. буквально 5 строк кода: цикл и пара условных операторов. Пробуйте написать сами, если не получится, пишите сюда Ваш код, найдем ошибку. Если же не хотите для себя постараться и написать программу, то почему это должны хотеть мы?

[Serge_Bliznykov]

Сообщение от pu4koff

открывающаяся скобка - увеличиваем счетчик на 1. если закрывающаяся - уменьшаем на 1. если счетчик становится < 0, значит лишние закрывающиеся скобки и можно дальше не смотреть.

коллега, позвольте мне чуть-чуть уточнить - не можно, а ОБЯЗАТЕЛЬНО прерывать цикл.

[Карол]

Огромное спасибо за советы.

[int]

Прошу прощения за то, что поднял старую тему, но очень уж захотелось оставить в теме ссылку для потомков:
http://ru.wikibooks.org/wiki/Язык_Си...мерах/Скобочки

Там есть пример реализации программы, которую не смог написать топик-стартер с подробным описанием и рекомендациями по улучшению.