判断字符串中的括号是否成对出现

基本思路：可用栈来解决；遍历字符串，如果遇到左括号，则将左括号入栈，如果遇到右括号，则判断栈顶的元素是否为左括号，如果为左括号则弹出栈顶元素，然后继续字符串遍历，遍历结束后，如果栈为空，则认为括号是成对出现。

下面贴上实现代码：

#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;
}