括号匹配问题

abcd(])[efg

false

#include <bits/stdc++.h>
using namespace std;

bool matched(string paren,int l,int r)   //表达式括号匹配检查
{
    stack<char> s;   //使用栈来记录已发现单尚未匹配的左括号
    for(int i = l; i < r; i++)   //逐一检查当前字符
    {
        switch(paren[i])
        {
            case '(': case '[': case'{': s.push(paren[i]); break;   //左括号直接进栈
            case ')':
                if(s.empty() || s.top()!='(')
                {
                    return false;
                }
                s.pop();
                break;  //右括号若与栈顶失配则表达式不匹配
            case ']':
                if(s.empty() || s.top()!='[')
                {
                    return false;
                }
                s.pop();
                break;
            case '}':
                if(s.empty() || s.top()!='{')
                {
                    return false;
                }
                s.pop();
                break;
            default: break;   //非括号字符一律忽略
        }
    }
    return s.empty();   //整个表达式扫描完后,若栈中仍有残留的括号,则表达式不匹配,否则栈空匹配
}

int main()
{
    string str;
    cin >> str;
    int len = str.length();
    printf("%s\n", matched(str,0,len)?"true":"false");
    return 0;
}