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

1、实现算法，算法思想：

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

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

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

2、编写本地测试代码。

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

4、平台提交算法，测试通过。

5、算法总结：通过栈的应用，将字符串中有效的左右括号保留，并将无效的括号删除。