哈理工 1170 语法检查-括号匹配【stack应用】【水题~】

语法检查-括号匹配

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 454(125 users) Total Accepted: 128(110 users) Rating:  Special Judge: No

Description

欢迎大家加入ACM！ 要深入的学习ACM的相关知识，首先就必须学会一门编程语言，推荐C/C++。 不过对于初学者，因为没编过多少代码，经常出现变异错误，其实就是语法错误。 现在要你检查一段代码的语法是否否正确。 为了简化问题，我们只检查 (、)、{、} 括号是否匹配了，并且在输入的代码中不包含字符的'(',')','{','}'。 其他语法错误不检查，如 "#include <stdio.h"，"2 = x"，是错误的，但是不检查。

Input

有多组测试数据，每组测试数据有一段代码，该段代码可能在有多行。 每段代码以Ctrl+Z结束。 处理到文件结束。

Output

每组测试数据输出一行。 如果这段代码括号匹配了，输出 Right ，否则输出 Wrong。

Sample Input

#include <stdio.h int main(){     int a b;     while (scanf("%d%d", &a, &b) != EOF) {         printf("%d\n", a + b);     } } Ctrl+Z int main(){     int a, b;     while (scanf("%d%d", &a, &b) != EOF) {         printf("%d\n", a + b);     } Ctrl+Z

Sample Output

Right Wrong

Author

黄李龙

0.0稍微复杂一点的括号匹配，不过稍加处理就好，用两个栈；一个用来存（）一个用来存{ }就行了~

遇到了一个（push进去，遇到一个）pop出来、

同理，另一个栈，遇到一个{push进去，遇到一个}pop出来、

如果栈空的时候遇到了）或者是}，用一个标记一下已经不合理了、

然后处理到最后的时候，如果没有特殊标记的话，同时两栈为空， 那么就是right，否则为wa

#include<stdio.h>
#include<string.h>
#include<stack>
#include<algorithm>
using namespace std;
char a[10000][10000];
int main()
{
    while(~scanf("%s",a[0]))
    {
        int i=0;
        while(1)
        {
            i++;
            scanf("%s",a[i]);
            if(strcmp(a[i],"Ctrl+Z")==0)
            {
                break;
            }
        }
        int ok=0;
       stack<char >s[2];
        for(int j=0;j<=i;j++)
        {
            for(int k=0;a[j][k]!='\0';k++)
            {
                if(a[j][k]=='(')
                {
                    s[0].push(a[j][k]);
                    continue;
                }
                if(a[j][k]=='{')
                {
                    s[1].push(a[j][k]);
                    continue;
                }
                if(a[j][k]==')'&&s[0].size()!=0)
                {
                    s[0].pop();
                    continue;
                }
                if(a[j][k]==')'&&s[0].size()==0)
                {
                    ok=1;
                    continue;
                }
                if(a[j][k]=='}'&&s[1].size()==0)
                {
                    ok=1;
                    continue;
                }
                if(a[j][k]=='}'&&s[1].size()!=0)
                {
                    s[1].pop();
                    continue;
                }
            }
        }
        if(ok==0)
        {
            if(s[0].size()==0&&s[1].size()==0)
            {
                printf("Right\n");
            }
            else
            {
                printf("Wrong\n");
            }
        }
        else
        {
            printf("Wrong\n");
        }
    }
}