码迷,mamicode.com
首页 > 其他好文 > 详细

利用栈解决一些基本问题

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

标签:style   blog   color   io   for   问题   

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

利用栈解决一些基本问题

标签:style   blog   color   io   for   问题   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!