C++中利用栈实现的括号匹配检验问题

[小彘不会飞]

主函数代码如下，输入()[]等都没问题，但是当输入嵌套的括号，如({})时，仍会显示匹配错误，请大家帮忙看一下哪里有问题，麻烦啦~


//SeqStackMain.cpp
#include <iostream> //引用输入输出流
using namespace std;
#include "SeqStack.cpp" //引入成员函数文件

void main()
{
SeqStack<char>a;
char s[30];
char *x=s;
cout<<"请输入待检验括号（以回车结束）："<<endl;
cin>>s;
while(*x!='\n')
{
if(*x=='(')
a.Push (*x);
if(*x=='[')
a.Push (*x);
if(*x==')')
{
if(a.GetTop() =='(')
a.Pop ();
break;
}
if(*x==']')
{
if(a.GetTop() =='[')
a.Pop ();
break;
}
x++;
}
if(a.Empty ())
cout<<"括号匹配正确！\n";
else
cout<<"括号匹配错误！\n";
system("pause");

}

[turing-complete]

#include <iostream>
#include <string>
#include <stack>



/* 检查小括弧和中括弧混合串的匹配情况 */
bool checkBraces(std::string const &input_str)
{
    std::stack<char> braces;
    size_t const len(input_str.length());
    for (size_t i(0); i < len; ++i)
    {
        switch (input_str[i])
        {
        case ')' : 
            if (!braces.empty() && braces.top() == '(')
            {
                braces.pop();
            }
            else
            {
                return false;
            }
            break;

        case  ']' : 
            if (!braces.empty() && braces.top() == '[')
            {
                braces.pop();
            }
            else
            {
                return false;
            }
            break;

        case  '(' : 
            braces.push('(');
            break;

        case  '[' : 
            braces.push('[');
            break;

        default : break;
        }
    }
    if (braces.empty())
    {
        return true;
    }
    else
    {
        return false;
    } 
}

int main()
{
    std::string str("asdfg(a[[9s]gh)");
    std::cout << checkBraces(str) << std::endl;
}

[阿尼小码]

如({})时，仍会显示匹配错误 我对楼主无语
if(*x=='(')
a.Push (*x);
if(*x=='[')
a.Push (*x);
没有对{ }判断的

[阿尼小码]

楼主要细心啊

[小彘不会飞]

打错了，是([])或者[()]……

[阿尼小码]

对不起说错了

[阿尼小码]

算法没错啊