Java 详解如何删除字符串内的无效括号

题目：给定一个由'(', ')'和小写字母组成的字符串，编写一个函数，从字符串中删除最少数目的左右括号，使剩余的为有效的括号字符串。

算法思路

1. 创建一个栈，遍历字符串，并通过栈记录字符串中所有左括号的位置。

2. 遍历时遇到右括号，如果栈不为空，则弹出栈顶元素，表示该右括号有效；否则，该右括号无效，直接忽略。

3. 遍历完毕，栈中剩余元素即无效的左括号的位置，需要删除这些左括号。

算法实现

1. 实现算法的具体代码实现。

2. 编写本地测试代码，验证算法的正确性。

3. 运行本地测试方法，观察控制台的输出，符合预期，本地测试通过。

4. 将算法提交到平台进行测试，测试通过。

算法总结

通过栈的应用，将字符串中有效的左右括号保留，并将无效的括号删除。这种方法时间复杂度为 O(n)，空间复杂度为 O(n)，算法效率较高。

新Java 高效删除字符串中的无效括号

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。