1. 程式人生 > >C語言 括號匹配問題

C語言 括號匹配問題

定義一個計數器用來判斷正反括號的數量,遇見  {  則count+1,當遇見count不為0且當前字元為 } 時,count--

若count=0且當前字元為 } 時括號一定不匹配,迴圈直到EOF,判斷count值來知道括號是否匹配

#include <stdio.h>
int main()
{
	int ch;
	int count=0;
    while( (ch=getchar()) != EOF )
    {
        if(ch=='{')
           {
               count++;
           }
        if(ch=='}'&&count==0)
           {
               printf("括號不匹配");
               return 0;
           }
        if(ch=='}'&&count!=0)
           {
               count--;
           }
    }
        if(count==0)
           {
                printf("括號匹配");
           }
        else
           {
                printf("括號不匹配");
           }
           return 0;
}