利用棧解決一些基本問題

標籤：style   blog   color   io   for   問題   

1.括弧匹配問題

#include "stdafx.h"#include "stdio.h"#include "string.h"#define maxSize 100int 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;}