判斷字符串中的括號是否成對出現

基本思路：可用棧來解決；遍歷字符串，如果遇到左括號，則將左括號入棧，如果遇到右括號，則判斷棧頂的元素是否為左括號，如果為左括號則彈出棧頂元素，然后繼續字符串遍歷，遍歷結束后，如果棧為空，則認為括號是成對出現。

下面貼上實現代碼：

#include <iostream>
#include <stack>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    string sss = "((1+(2+3))+6))";
    stack<char> st;
    bool bFlag = true;
    for (auto ch : sss)
    {
        if (ch == '(')
        {
            st.push(ch);
        }
        else
        {
            if (ch == ')')
            {
                if (st.empty())
                {
                    bFlag = false;
                    break;
                }
                else
                {
                    st.pop();
                }
            }
        }
    }
    if (st.empty() && bFlag)
    {
        cout << "pipei" << endl;
    }
    else
    {
        cout << "bu pipei" << endl;
    }

    system("PAUSE");
    return 0;
}