1354：括弧匹配检验

【题目描述】

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。

现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。

【输入】

输入仅一行字符（字符个数小于255255）。

【输出】

匹配就输出 “OK” ，不匹配就输出“Wrong”。

【输入样例】

[(])

【输出样例】

Wrong

思路：

遇到 ( 和 [ 就把它压入栈，遇到 ) 和 ] 就读取栈顶，如果匹配的话，删除栈顶，如果不匹配，则直接输出错误。到最后，栈为空则正确。

代码：

#include<iostream>
#include<string.h>
#include<cstdio>
#define maxn 20
using namespace std;
string c;
bool judge(string c)
{
    int top=0,i=0;
    char a[256];
    while(i<c.length())
    {
        if(c[i]=='('||c[i]=='['){
            a[top]=c[i];
            top++;
        }
        else if(c[i]==')'){
            if(a[--top]!='(')return 0;
        }
        else{
            if(a[--top]!='[')return 0;
        }
        i++;
    }
    if(top==0)return 1;
    else return 0;
}
int main()
{
    cin>>c;
    if(judge(c))printf("OK");
    else printf("Wrong");
    return 0;
}