You need to enable JavaScript to run this app. C++字符串圆括号与大括号合规平衡校验逻辑实现疑问
优惠活动
大模型
产品
解决方案
定价
更多

C++字符串圆括号与大括号合规平衡校验逻辑实现疑问

C++ 字符串括号合规校验实现思路

核心方案选型

  • 唯一能从根源上杜绝交叉嵌套校验误差的结构是栈(后进先出),不要使用独立计数器方案——计数器仅统计两种括号的出现数量,完全无法识别顺序交叉的非法场景,比如案例"a(a{a)a}a"中圆括号、大括号的出现数量完全相等,计数器逻辑会误判为合法。

规则落地映射

将需求中的模糊规则转换为可直接编码的判断条件,消除歧义:

  • 所有开括号((、{)必须和同类型的闭括号完成匹配,不允许跨类型配对
  • 匹配顺序严格遵循后进先出原则:最内层的开括号必须最先遇到对应闭括号完成匹配
  • 需求中提到的“开括号可关联其他类型开括号完成嵌套校验”,本质就是栈的层级结构:外层开括号压栈后,后续压入的内层开括号必须先完成匹配弹栈,才能触发外层开括号的匹配逻辑
  • 禁止交叉嵌套的判定直接复用栈的匹配特性:当遇到闭括号时,若栈顶不是当前闭括号对应的开括号,直接判定为交叉嵌套非法
  • 所有开括号必须在字符串遍历结束时全部完成匹配,不允许残留未闭合的开括号

实现边界校验点

遍历字符串过程中需要即时拦截以下非法场景:

  • 遇到闭括号时栈已为空:说明该闭括号没有对应的前置开括号,直接返回false
  • 闭括号和栈顶开括号类型不匹配:说明存在交叉嵌套(比如"a(a{a)a}a"中,遇到)时栈顶为未闭合的{,直接返回false)
  • 遍历完全部字符串后栈非空:说明存在未匹配的开括号,直接返回false
  • 非括号字符直接跳过,不参与校验流程

参考实现代码

#include <string>
#include <stack>

bool validateBracketCompliance(const std::string& input) {
    std::stack<char> openBracketStack;

    for (char ch : input) {
        // 跳过所有非括号字符
        if (ch != '(' && ch != ')' && ch != '{' && ch != '}') {
            continue;
        }

        // 开括号直接压栈
        if (ch == '(' || ch == '{') {
            openBracketStack.push(ch);
            continue;
        }

        // 处理闭括号场景
        // 栈空说明无匹配开括号
        if (openBracketStack.empty()) {
            return false;
        }

        // 匹配类型校验,不匹配则为交叉嵌套
        if (ch == ')' && openBracketStack.top() != '(') {
            return false;
        }
        if (ch == '}' && openBracketStack.top() != '{') {
            return false;
        }

        // 匹配成功,弹栈
        openBracketStack.pop();
    }

    // 遍历结束栈为空,代表所有开括号都完成对应匹配
    return openBracketStack.empty();
}

测试用例验证

  • 非法交叉场景"a(a{a)a}a":遍历到)时栈顶为{,类型不匹配,返回false,符合要求
  • 合法嵌套场景"a(a{a}a)a":依次完成{与}、(与)的匹配,最终栈空,返回true,符合要求
  • 残留开括号场景"a(a{b":遍历结束栈内存在2个未匹配开括号,返回false
  • 孤立闭括号场景"a{b)c":遍历到)时栈顶为{,类型不匹配,返回false
  • 跨类型交叉场景"a{b(c}d)e":遍历到}时栈顶为(,类型不匹配,返回false

内容的提问来源于stack exchange,提问作者owo

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.04 00:15:03