首页 > 其他 > 详细

利用栈解决一些基本问题

时间:2014-07-22 00:02:06      阅读:437      评论:0      收藏:0      [点我收藏+]

1.括号匹配问题

#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#define maxSize 100

int main(int argc, char* argv[])
{
    char exp[maxSize];
    char stack[maxSize];
    int top=-1;
    int i,len;
    scanf("%s",exp);
    len=strlen(exp);
    for(i=0;i<=len-1;i++){
        if(exp[i]==()
            stack[++top]=exp[i];
        if(exp[i]==)){
            if(top==-1){
                printf("no match!\n");
                return 0;
            }
            else 
                top--;
        }
    }
    if(top==-1)
        printf("match!\n");
    else
        printf("no match!\n");
    return 0;
}

利用栈解决一些基本问题,布布扣,bubuko.com

利用栈解决一些基本问题

原文:http://www.cnblogs.com/Murcielago/p/3859391.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!