uva673 Parentheses Balance

最新推荐文章于 2019-03-23 12:45:49 发布

xzy57369

最新推荐文章于 2019-03-23 12:45:49 发布

阅读量310

点赞数

分类专栏： acm 文章标签： uva 673 栈 Parentheses Balance

本文链接：https://blog.youkuaiyun.com/xzy57369/article/details/50609378

版权

acm 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用栈结构实现括号匹配的算法。通过C语言编程，该算法能够判断给定字符串中的括号是否正确配对。文章详细解释了算法流程，并提供了一个完整的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目就不放了,就是判断一串括号是否能对得上.

也很简单,用个栈就好了.遇到左括号入栈,遇到右括号把栈顶的拿出来比较,对得上就pop,最后判断栈里是否还剩下元素.

我是用c写的,熟悉一下数据结构,用c++应该可以很短.

代码:

#include <stdio.h>
#include <stdlib.h>
struct stack{
    char str[128];
    int i;
};
char type[4]={'(','[',')',']'};
void ini(struct stack *s){
    s->i=0;
}
void push(struct stack *s,char ch){
    s->str[s->i]=ch;
    s->i++;
}
char top(struct stack s){
    char  ch;
    ch=s.str[s.i-1];
    return ch;
}
void pop(struct stack *s ){
    s->i--;
}
int isempty(struct stack s){
    return s.i==0?1:0;
}
int findpos(char ch){
    int pos;
    if(ch=='(')
        pos=0;
    if(ch=='[')
        pos=1;
    if(ch==')')
        pos=2;
    if(ch==']')
        pos=3;
    return pos;
}
int main()
{
    int n,k,pos;
    char ch,temp;
    struct stack s;
    scanf("%d",&n);
    getchar();
    while(n--){
        k=0;
        ini(&s);
        while((ch=getchar())!='\n'){
            pos=findpos(ch);
            if(pos==0||pos==1)
                push(&s,ch);
            else
                if(pos==2||pos==3){
                    pos-=2;
                    temp=top(s);
                    if(temp!=type[pos]){
                        printf("No\n");
                        k=1;
                        while((ch=getchar())!='\n');
                        break;
                    }
                    else
                        pop(&s);
                }
        }
        if(k)
            continue;
        if(!isempty(s))
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}