Проверить правильность скобок (С++)

[Cheat]

Привет всем!
Задали задачку: проверить правильность закрывания кавычек и скобок. Т.е, например, такая последовательность правильная: "()", а такая - неправильная: (')'
Никак не могу сообразить алгоритм, по которому можно проверить правильность. Подскажите, пожалуйста.
Только очень большая просьба - не пишите сюда код. Просто помогите, плизз, с алгоритмом.

[waleri]

Стек, булевый флажок, идем по строчке, когда видим ( запихиваем в стек, когда видим ' смотрим флажок, если флажок не установлен, суем ' в стек и устанавливаем флажок, если флажок уже установлен смотрим что на вершине стека (долнжа быть ') сбрасываем флажок и удаляем из стека. Когда видим ) почти то же самое, только без флажка - просто проверяем что на вершине стека - должно быть ( - удаляем из стека и так на каждый символ в строчке. Если на вершине стека не то, что нам надо, тогда выдаем ошибку и прекращаем работу.

[Cheat]

Хм, интересно... Спасибо, буду пробовать

[waleri]

Начните с того, что опишите алгоритм пронумероваными шагами, с описанием что делать на каждом шагу. Старайтес разбивать на простенькие шаги, которые дальше уже распадаются на совсем примитивные операции (например шаг 25 - увеличить указатель на единицу или шаг 17 если указаталеь указывает на ноль, значит заканчиваем работу)

[Cheat]

Спасибо за совет. Такой подход действительно способствует пониманию .
Сейчас напишем...

[ViktorR]

Могу предложить поискать в разделе "Паскаль":
"Искать в этом разделе" - ищем текст "Правильность скобок"
Это конечно не Си, но там описаны алгоритмы и есть ссылка на литературу.
Да и с Паскаля перевести - интерес для сравнительного изучения языков

Как то так ....

[rrrFer]

валерий предложил слишком сложное решение, да еще и со стеком и разными флажками )
лучше заведи один единственный счетчик, когда встретишь открывающую скобку - увеличивай - когда закрывающую уменьшай.
Если в какой-то момент счетчик принял отрицательное значение - значит скобки стоят неверно.
Если строка закончилась, а счетчик не равен нулю - скобки тоже стоят неверно.
В противном случае все расставлено верно )

как то так:

int c = 0;
while( *s ) {
    switch( *s ) {
        case '(' : ++c; break;
        case ')'  --c; break;
    }
    if( c < 0 ) break;
}
printf( ( 0 == c ? "true" : "false" ) );

[Cheat]

ViktorR, вариант интересный, но времени у меня всего лишь до понедельника . Хотя надо будет этим заняться чуть позже.

rrrFer, да, спасибо, я это уже пробовал. но вот в таком варианте все равно программа отработает некорректно:
((())))(
и плюс я (виноват!) не совсем точно описал суть задачи: мне еще нужно учитывать и кавычки.
хотя с кавычками я разберусь, основные трудности у меня возникают как раз со скобками

[Пепел Феникса]

а вы при уходе в минус скобок сразу трубите об ошибке.

[waleri]

Сообщение от Пепел Феникса

а вы при уходе в минус скобок сразу трубите об ошибке.

Теперь бы еще и кавычки прикрутить...