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

最新推荐文章于 2024-01-18 00:55:19 发布

Footmart_C

最新推荐文章于 2024-01-18 00:55:19 发布

阅读量656

点赞数

本文链接：https://blog.csdn.net/Footmart_C/article/details/51588469

版权

思路：先创建一个字符数组，从第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;
}