Как посчитать правильно расположенные круглые скобки из массива char?

Question

[carbone]

Нужно чтоб считало за правильные не только (), но и когда скобки ((()))

Answer 1

[GavriKos]

Идете по массиву. Встречаете открывающую - +1 к счетчику. Встречаете закрывающую - -1 к счетчику. Если на каком то этапе счетчик стал <0 - скобки неверные. Если в конце прохода счетчик != 0 - скобки неверные

Answer 2

[Станислав Макаров]

Если скобки бывают разного вида, то понадобится стек: https://www.geeksforgeeks.org/check-for-balanced-p...