括號匹配

#include <iostream>
#include "LinkStack.h"
using namespace std;

int main()
{
  cout<<"請輸入括號序列(以0結束):"<<endl;
  LinkStack<char> small;
  char a;
  do
  {
    cin>>a;
    switch(a)
    {
    case '(':
      {
        small.Push(a);
        break;
      }
    case ')':
      {
        if(!small.IsEmpty())
        {
          small.Pop();
          break;
        }
        if(small.IsEmpty())
        {
          cout<<"括號不匹配!"<<endl;
          exit(0);
          break;
        }
      }
    }
  }while(a!='0');

  if(small.IsEmpty())
  {
    cout<<"括號是匹配的!"<<endl;
  }
  else
  {
    cout<<"括號不匹配!"<<endl;
  }

  return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章