【原创】利用栈解决括号匹配问题

 

本例利用栈的先进后出，后进先出的原理解决了括号()[]{}<>匹配的问题

 

 

#include <iostream>

#include <stack>

using namespace std;

int main()

{

    char ch;

    stack<char> s;

    try

    {

        do

        {

             cin >>ch;

             if(ch=='(' ||ch=='[' ||ch=='{' ||ch=='<') s.push(ch);

             if(ch==')' || ch==']' || ch=='}' || ch=='>')

             {

                  if(s.empty()) throw ch;  

                  if(ch==char(s.top()+2) || ch==char(s.top()+1)) 

                      s.pop();      

             }

        }while(ch!='#');

        if(!s.empty()) 

             throw s.top(); 

        cout <<"括号匹配";

    }

    catch(char& c)

    {

          cout <<c <<"不匹配";       

    }

    cout <<endl;

    system("pause");

    return 0;     

}