Работа со строками на С++ проверка на согласованность скобок.

int test_buf(char *string)
{
    int i,sio,sic;//sic/sio-колво скобок, c - close , o -open    
    i=0;
    sio=0;
    sic=0;
    while(*string!='#')
    {
        ch=*string;
        i++;
        if (sic>sio) return -1;
        if (ch=='(') 
        {
            sio++;
            i=1;
        }
        if (ch==')') 
        {
            sic++;
            if(i==2) return -1;
        }
        *string++;
    }
    if (sio!=sic) return -1;
    return 0;
}

for (int i = 0; i < кол_во_символов_в_строке; i++)
switch (текущий_символ)
{
case ' ': break; // пробелы пропускаем
case '(':
   {
       счетчик_открытых++;
       if ( ожидаем_откр_скобку == false )
       {
           /* ВЫВОД: ошибка. На i-ом символе открыта неверная скобка */
           return;
       }
       ожидаем_значение = true;
       ожидаем_закр_скобку = false;
       ожидаем_откр_скобку = false;
       ожидаем_операцию = false;
   }
   break;
case '*': case '/': /* и другие арифм. операции */
   {
       if ( ожидаем_операцию == false )
       {
            /* ВЫВОД: ошибка. На i-ом символе использована некорректная операция */
            return;
       }
       ожидаем_значение = true;
       ожидаем_закр_скобку = false;
       ожидаем_откр_скобку = true;
       ожидаем_операцию = false;
   }
   break;
case ')':
   {
       счетчик_закрытых++;
       if ( ожидаем_закр_скобку == false )
       {
            /* ВЫВОД: ошибка. На i-ом символе использована некорректная закрывающая скобка */
            return;
       }
       ожидаем_значение = false;
       ожидаем_закр_скобку = false;
       ожидаем_откр_скобку = false;
       ожидаем_операцию = true;
   }
   break;
   default: // все остальное считаем цифрами или переменными
   {
       if ( ожидаем_значение == false )
       {
            /* ВЫВОД: ошибка. На i-ом символе два значения подряд без разделяющего знака */
            return;
       }
       ожидаем_значение = false; // после цифры сразу цифра без операции?
       ожидаем_закр_скобку = true;
       ожидаем_откр_скобку = false; // а какую операцию мы со скобкой будем делать?
       ожидаем_операцию = true;
   }
}
 
if (  счетчик_открытых != счетчик_закрытых )
{
   /* ВЫВОД: ошибка. Не все скобки были закрыты */
   return;
}
/* ВЫВОД: Ошибок нет. Выражение верно. */

bool IsCorrect(const char* expr)
{
  int open_bracket_count = 0;
  int expr_len           = strlen(expr);
 
  for(int i = 0; i < expr_len; ++i)
    switch(expr[i]){
      case '(': 
        ++open_bracket_count;
        break;
     
      case ')':
        --open_bracket_count;
        break;
    }
     
  return open_bracket_count == 0;
}

#include <algorithm>
 
bool IsCorrect(const char* expr)
{
  int expr_len = strlen(expr);
     
  return std::count(expr, expr + expr_len, '(') == std::count(expr, expr + expr_len, ')');
}

char ch;

bool IsCorrect(const std::string& s)
{
        size_t len = s.length();
        std::stack<char> stack;
 
        for(size_t i = 0; i < len; ++i)
        {
                if (s[i] == '(') stack.push(s[i]);
                else if(s[i] == ')')
                {
                        if ( !stack.empty()) stack.pop();
                        else return false;
                }
        }
 
        return stack.empty();
}