D. 实验9_1_括号匹配

题目描述
问题描述：
任意给定一个字符串，字符串中包含除了空格、换行符之外的任意字符。你的任务是检测字符串中的小括号是否配对，即“(”与“)”是否配对。如字符串“(（a+b）(c+d))”中小括号是配对的，而“((a+b))c+d))”则不配对。

输入与输出要求：
输入一个长度不超过100的非空字符串，该字符串中不会出现空格、换行符。输出检测结果。

程序运行效果：
Sample 1:
((a+b)*(c+d)) ↙
parentheses match!↙

Sample 2:
((a+b)*)c+d)) ↙
parentheses do not match!↙

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
// 写一个判断的括号是否匹配的函数
int MatchCheck(char a[],int len){
    int flag = 0;
    char s[100];
    int top,i;
    char temp;
    // 初始化一个栈
    top = 0;
    for(i=0;i<len;i++){
        if(a[i]=='('){ // 如果是左括号直接入栈
            s[++top]=a[i];
            continue;
        }
        if(a[i]==')'){ // 如果是右括号，则尝试匹配
            temp = s[top];
            if(temp=='('){
                flag = 1;
                top--;
                continue;
            }else{
                flag = 0;
                break;
            }
        }
    }
    if(flag==1&&top==0){
        return 1;
    }else{
        return 0;
    }

}
int main(){
	char a[100];
	scanf("%s",a);
	int len=strlen(a);
	int b=MatchCheck(a,len);
         if(b==1){
             printf("parentheses match!");
         }else{
             printf("parentheses do not match!");
         }

     return 0;
}

亲测可过