括号匹配

题目描述
问题描述：
任意给定一个字符串，字符串中包含除了空格、换行符之外的任意字符。你的任务是检测字符串中的小括号是否配对，即“(”与“)”是否配对。如字符串“(（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>
int main()
{
 char ch[100];
 int i, count1=0;
 scanf("%s",ch);
 int ch1=0;
 int len=strlen(ch);
 for (i = 0;i<len; i++)
 {
  if (ch[i] == '(')
  {
   ch1++;
  }
  if (ch[i] == ')')
  {
   ch1--;
  }
  if (ch1 < 0)
  {
   count1 = 1;
  } 
 }
 if (count1 == 0 && ch1 == 0)
 {
  printf("parentheses match!\n");
 }
 else
 {
  printf("parentheses do not match!\n");
 } 
 return 0;
}

方法二 （平民做法）

#include<stdio.h>
#include<string.h>
int main()
{
 char a[99999];
 scanf("%s",a);
 int len=strlen(a);
 int flag1,flag2;
 int cnt1=0;
 int cnt2=0;
 for(int i=0;i<len;i++)
 {
  if(a[i]=='(')
  {
   cnt1++;
  }
  if(a[i]==')')
  {
   cnt2++;
  }
 }
 for(int i=0;i<len;i++)
 {
  if(a[i]=='(')
  {
   flag1=0;
   for(int j=i+1;j<len;j++)
   {
    if(a[j]==')')
    {
     flag1=1;
     break;
    }  
   } 
  }
 }
 for(int i=len-1;i>=0;i--)
 {
  if(a[i]==')')
  {
   flag2=0;
   for(int j=i-1;j>=0;j--)
   {
    if(a[j]=='(')
    {
     flag2=1;
     break;
    }  
   } 
  }
 }
 if(cnt1==cnt2&&flag1==1&&flag2==1)
 {
  printf("parentheses match!");
 }
 else
 {
  printf("parentheses do not match!");
 }
 return 0;
}

我的神来之笔

#include<stdio.h>
int main()
{
	char a[999];
	gets(a);
	int cnt;
	int flag=1;
	for(int i=0;a[i]!='\0'&&flag==1;i++)
	{
		if(a[i]=='(')
			cnt++;
		if(a[i]==')')
			cnt--;
		if(cnt<0){
			flag=0;
		}
		if(cnt!=0&&a[i+1]=='\0'){
			flag=0;
		}
	} 
	if(flag==1){
		printf("yes");
	}
	else{
		printf("no");
	}
	return 0;
}