|
берешь строку и делаешь по ней цикл + создаешь 4 переменные:
1) числовая переменная. в ней будет храниться кол-во открывающих скобок;
2) числовая переменная. в ней будет храниться кол-во закрывающих скобок;
3) числовая переменная. в ней будет храниться разность между открывающимися и закрывающимися скобками, по умолчанию равно 0. т.е если скобка открывающаяся, то значение этой переменной увеличиваем на 1, если закрывающая то уменьшаем на 1.
4) булева переменная, в которой будет храниться результат на верность выражения, по умолчанию true. каждый раз когда скобка закрывается, необходимо проверять (3) переменную на отрительное значение, если оно отрицательное, то выражение неверное. и переменную присваиваем значение false
делаем цикл по строке, если символ равен "(" или ")" то увеличиваем (1) или (2) переменную на 1. и увеличиваем или уменьшаем (3) переменную в зависимости от скобки. также в конце надо проверить (3) переменную - если она равна нулю - то выражение верное, иначе нет.
удачи)
|