实验9_1_括号匹配

最新推荐文章于 2022-02-11 17:00:58 发布

秋有迹

最新推荐文章于 2022-02-11 17:00:58 发布

阅读量497

点赞数 2

分类专栏：练习文章标签： c语言

本文链接：https://blog.csdn.net/yyyyyyy_a/article/details/110249321

版权

练习专栏收录该内容

35 篇文章 13 订阅

订阅专栏

任意给定一个字符串，字符串中包含除了空格、换行符之外的任意字符。你的任务是检测字符串中的小括号是否配对，即“(”与“)”是否配对。如字符串“(（a+b）* (c+d))”中小括号是配对的，而“((a+b)) c+d))”则不配对。
程序运行效果：
Sample 1: ((a+b)(c+d)) ↙
parentheses match!↙
Sample 2:
((a+b)*)c+d)) ↙
parentheses do not match!↙
输入格式:
一个长度不超过100的非空字符串，该字符串中不会出现空格、换行符。
输出格式:
见程序运行效果。

#include<stdio.h>
main(){
	char n[100];
	scanf("%s",n);
	int i=0,a=0,count=0;
	while(n[i]!='\0'){
		if(n[i]=='('){
			a++;
		}else if(n[i]==')'){
			a--;
		}else if(a<0){
            count=1;
        }
        i++;
	}
	if(a==0 && count==0){
		printf("parentheses match!");
	}else{
		printf("parentheses do not match!");
	}
}