本文介绍一种简洁可靠的Java实现方法，用于从任意字符串中移除数量相等且可完全配对的最外层括号字符（如 [ 和 ]），不依赖栈、不处理嵌套结构，仅按出现顺序删除前N个左括号和前N个右括号（N为二者最小频次），适用于教学场景与基础文本清洗任务。
本文介绍一种简洁可靠的java实现方法，用于从任意字符串中移除**数量相等且可完全配对的最外层括号字符**（如 `[` 和 `]`），不依赖栈、不处理嵌套结构，仅按出现顺序删除前n个左括号和前n个右括号（n为二者最小频次），适用于教学场景与基础文本清洗任务。
在实际编程练习（尤其是初学者作业）中，常遇到一类看似涉及“括号匹配”的问题，但其真实需求并非解析嵌套结构（如 [[hello]] → hello），而是统计并消除所有可成对出现的括号符号本身——即：若字符串中有 3 个 [ 和 5 个 ]，则只删除最靠前的 3 个 [ 和最靠前的 3 个 ]，其余括号（如多余的 ]）原样保留。
这正是题目中多个测试用例所体现的核心逻辑：
- "hello [ [ ] hello ] hello [ hello ] hello hello" → 有 4 个 [、4 个 ] → 全部删除 → "hello hello hello hello hello hello"
- "] hello world ] ] [ HELLO ] WORLD ] ] ] hello world" → 1 个 [、6 个 ] → 仅删 1 个 [ 和 1 个 ]（首个出现的 ]）→ 结果中仍保留其余 5 个 ]
⚠️ 注意：这不是标准的“括号匹配校验”或“深度优先嵌套剔除”，因此不能使用栈模拟、也不应尝试递归或正则回溯。原始代码中采用双指针双向扫描的方式存在根本性逻辑缺陷：它试图“配对”左右两端字符，但括号位置无序（如 ] [ 无法构成合法对），导致误删或漏删。
✅ 正确思路非常直观：
Java Maven Common
下载
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
立即学习“Java免费学习笔记（深入）”；
- 统计字符串中左括号（如 [）总出现次数 lcount
- 统计右括号（如 ]）总出现次数 rcount
- 取二者最小值 pairs = min(lcount, rcount) —— 即最多可安全删除的完整对数
- 从左到右遍历字符串，依次跳过前 pairs 个左括号和前 pairs 个右括号，其余字符拼接输出
以下是优化后的 Java 实现（已适配泛型括号类型，增强可读性与复用性）：
public class BracketPairRemover {
public static String removeBalancedPairs(String text, char left, char right) {
// 统计左右括号数量
long lcount = text.chars().filter(ch -> ch == left).count();
long rcount = text.chars().filter(ch -> ch == right).count();
int pairs = (int) Math.min(lcount, rcount);
// 遍历构建结果：跳过前 'pairs' 个 left 和前 'pairs' 个 right
StringBuilder result = new StringBuilder();
int leftRemoved = 0, rightRemoved = 0;
for (char c : text.toCharArray()) {
if (c == left && leftRemoved < pairs) {
leftRemoved++;
} else if (c == right && rightRemoved < pairs) {
rightRemoved++;
} else {
result.append(c);
}
}
return result.toString();
}
// 示例用法
public static void main(String[] args) {
// 测试用例 1：对称括号
String s1 = "hello [ [ ] hello ] hello [ hello ] hello hello";
System.out.println(removeBalancedPairs(s1, '[', ']'));
// 输出：hello hello hello hello hello hello （注意空格保留）
// 测试用例 2：右括号过剩
String s2 = "] hello world ] ] [ HELLO ] WORLD ] ] ] hello world";
System.out.println(removeBalancedPairs(s2, '[', ']'));
// 输出：hello world ] ] HELLO ] WORLD ] ] ] hello world
// 测试用例 3：自定义括号（如 <>）
String s3 = "> hello hello > > < hello > hello > > > hello hello";
System.out.println(removeBalancedPairs(s3, '<', '>'));
// 输出： hello hello > > hello > hello > > > hello hello
}
}? 关键说明与注意事项：
- ✅ 时间复杂度 O(n)：两次线性扫描（统计 + 构建），空间复杂度 O(n)（结果字符串）。
- ✅ 支持任意单字符括号：方法参数化 left / right，可轻松切换 (), {}, <>, «» 等。
- ⚠️ 不处理嵌套语义：本方案不关心 "[ [ ] ]" 是否合法，只做“计数式删除”。若需真正解析嵌套结构（例如仅删除最内层 [] 或保留外层），应改用栈算法。
- ⚠️ 区分大小写与全角字符：当前实现严格匹配 ASCII 字符；如需支持 Unicode 括号（如中文「」、日文『』），需扩展判断逻辑。
- ? 教学提示：该解法体现了“问题抽象→统计建模→贪心构造”的典型编程思维，比盲目尝试双指针或递归更易理解、调试和验证。
掌握这一模式，不仅能高效完成类似作业，也为后续学习编译原理中的词法分析、简单模板引擎实现打下坚实基础。
