括号成对出现、判断括号是否匹配（不用堆栈）

标签：括号成对出现、判断括号是否匹配

思路：先创建一个字符数组，从第0个位置依次开始计数，只要满足“{”的个数大于等于“}”并且最后两者个数相等，就能匹配成功。

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>

int main()
{
 char str[10];
 int i,count1=0,count2=0;
 printf("请输入：\n");
 gets_s(str, 10);
 for (i = 0; i < 10; i++)
 {
  if (str[i] == ‘{‘)
   count1++;
  if (str[i] == ‘}‘)
   count2++;
  if (count1 < count2)
  {
   printf("匹配不成功。\n");
   system("pause");
   return 0;
  }
 }
 if (count1 != count2)
  printf("匹配不成功。\n");
 else
  printf("匹配成功。\n");
 system("pause");
 return 0;
}

括号成对出现、判断括号是否匹配（不用堆栈）

标签：括号成对出现、判断括号是否匹配

原文地址：http://10739786.blog.51cto.com/10729786/1701699