c – 在输入文本中匹配平衡和嵌套大括号

问题是设计一种算法来检查字符串中的括号是否匹配.@H_801_8@

1)只考虑圆括号()和方括号[],省略ohter chars.
2)每对括号应相互匹配.这意味着(匹配)和[匹配].
3)不允许交叉,例如：([]].有两对括号,但它们相互交叉.@H_801_8@

为了解决这个问题,我的方法描述如下：@H_801_8@

>@L_801_8@整个输入字符串中的每个字符,索引从0到str.size() – 1.
>使用两个堆栈来记录开始标记(和[,每个类型在一个堆栈中.当遇到其中一个时,在相应的堆栈中推送它的索引.
>当关闭结束标记时)和],我们弹出相应的堆栈.
>在弹出之前,检查两个堆栈的顶部,当前堆栈应该具有​​最大索引,否则这意味着与另一个类型具有不匹配的开始标记,因此可以通过这种方式检查交叉.@H_801_8@

我的代码在这里：@H_801_8@

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

int main()
{
    String str;
    cin >> str;

    stack<int> s1,s2;
    int result = 0;
    for (int ix = 0,len = str.size(); ix < len; ix++)
    {
        if (str[ix] == '(')
        {
            s1.push(iX);
        }
        else if (str[ix] == '[')
        {
            s2.push(iX);
        }
        else if (str[ix] == ')')
        {
            if (s1.empty() || (!s2.empty() && s1.top() < s2.top()))
            {
                result = 1;
                break;
            }
            s1.pop();
        }
        else if (str[ix] == ']')
        {
            if (s2.empty() || (!s1.empty() && s2.top() < s1.top()))
            {
                result = 1;
                break;
            }
            s2.pop();
        }
        else
        {
            // do nothing
        }
    }
    if (!s1.empty() || !s2.empty())
    {
        result = 1;
    }
    cout << result << endl;
}

如前所述,这个问题可以通过堆栈来解决,所以我修改了我的代码,这里是单栈版本. [关键点不是要认为白色更好,但是我的代码有什么错误.]@H_801_8@

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

int main()
{
    String str;
    cin >> str;

    stack<char> s;
    const char *p = str.c_str();
    int result = 0;
    while (*p != '\0')
    {
        if (*p == '(' || *p == '[')
        {
            s.push(*p);
        }
        else if (*p == ')')
        {
            if (s.empty() || s.top() != '(')
            {
                result = 1;
                break;
            }
            s.pop();
        }
        else if (*p == ']')
        {
            if (s.empty() || s.top() != '[')
            {
                result = 1;
                break;
            }
            s.pop();
        }
        else
        {
            // do nothing
        }
        p++;
    }
    if (!s.empty())
    {
        result = 1;
    }
    cout << result << endl;
}