c++ - 查找最外括号内的字符串

Question

假设我有一个字符串，其中包含多个集合和括号嵌套。我只想提取遇到的第一个括号中的字符串，包括它包含的任何嵌套括号。

例如:

this (is(maybe)) a test (and maybe not)

我要提取:

is(maybe)

我相信这可以在不使用正则表达式的情况下完成，我可以轻松地做到这一点。

所以我的问题是如何在没有正则表达式的情况下实现这一点？

Answer 1

伪代码:

 iterate over chars
 if char is (
   increment counter
   store position of first ( only
 if char is )
   decrement counter
   if counter == 0
      use index of current char and position of first ( to get substring