Java程序来计算匹配的括号

Question

我想编写一个程序来计算匹配括号的数量。谁能知道怎么写呢？ 对于前者输入（（这是）（（测试）         输出= 2

Answer 1

• 逐个字符地迭代字符串。
• 当您找到一个左括号时，请增加一个“打开”计数器
• 找到右括号时：
  • 如果您的“开放”计数器是＆lt; = 0，请忽略并继续（您已经关闭而没有匹配的打开）
  • 如果您的“开放”柜台是> 0，递减“打开”计数器，并递增“匹配”计数器

Answer 2

迭代字符串中的字符并跟踪开括号和右括号。

查看String类，其中有方法可以为您提供length并找到charAt某个索引。

Answer 3

使用堆栈：找到左括号时，将其推入堆栈。当你遇到一个右括号时，弹出一个。当你到达语句的末尾时，堆栈中的任何一个都是空的（所有括号匹配）或剩下的数字告诉你有多少个未能关闭。