括号匹配

　　给定一个字符串，设计一个算法消除中间成对的括号，如果括号不成对，提示异常（error）

如（1，（2,3），（4，（5,6），7））转化为1,2,3,4,5,6,7

如（1，）2,3），（4，（5,6（，7））提示error。

代码如下：

#include <stack>
#include <iostream>

using namespace std;

/*判断表达式是否合法*/
bool IsValid(char *str) {
    if (NULL == str)
        return false;

    stack<char> op;

    while (*str) {
        if (*str == '(') {
            op.push(*str++);
        } else if (*str == ')') {
            if (op.empty())
                return false;
            else
                op.pop();
            str++;
        } else {
            str++;
        }
    }

    if (op.empty())
        return true;
    else
        return false;
}
/*消除中间的括号*/
char *Elimination_brackets(char *str) {
    if (str == NULL)  //字符串为空返回
        return str;

    char* temp = new char[strlen(str) + 1];
    char* result = temp;

    //*temp++ = *str++; //跳过第一个左括号
    while (*str != '\0') {
        if (*str == ')' || *str == '(')  //有括号，跳过赋值
        {
            str++;
            continue;
        }
        *temp++ = *str++;
    }
    //*temp++ = ')';  //将右括号加上
    *temp = '\0';

    return result;

}
int main() {
    //char str[] = "(1,(1,0),3)";
    char str[256];
    cin.getline(str,256);

    if (IsValid(str)) {
        printf("%s\n",Elimination_brackets(str));
        printf("\n");
    }
    else{
        printf("error!\n");
    }

    return 0;
}

效果如下：


图(1) 括号匹配时的情况


图(2) 括号不匹配时的情况