去除括号的亚表达

Question

我有一个字符串，要从其上删除所有具有以下属性的子字符串：

1. They start with an arbitrary (non-zero) number of open parenthesis
2. Then follows an arbitrary set of word characters (`\w`)
3. Then follows the same number of closing parenthesis as there have been open parenthesis.

纯正则表达式无法匹配打开和关闭括号。我第一次尝试WSA找到一种动态使用反向提高的方法。我知道这不是有效的红宝石，而是要给您一个想法：

sttrep = str.gsub(/([(]+) \w+ [)]#{\1.size}/x, '')

当然，\ 1. size是无效的；但是，有没有办法使用插值，我可以根据反向评估评估某些东西？

另一个可能的是在循环中重复使用gsub，然后一次删除一个级别的括号：

tmpstr = str
loop do
  strrep = tmpstr.gsub(/[(] ([(]\w+[)]) [)]/x, "(\\1)")
  if tmpstr == strrep
    # We only have one level of parenthesis to consider
    sttrep = str.gsub(/[(]\w+[)]/x, '')
    break
  else
    tmpstr = strrep
  end
end
# strrep is now the resulting string
    

但是，这似乎是一个过于复杂的解决方案。有什么想法（当然，除了写我的欧文字符串解析器外，它会循环每个角色并计算括号）吗？

更新：

示例1：

str = "ab((((cd))))ef((gh))ij(kl)mn"

strrep应包含 abefijmn 。

示例2：

str = "((((abc));def;((ghi)))"

strrep应包含（; def;）。

Answer 1

通常，要匹配您描述的字符串，您需要使用Regex子例程：

(\((?:\w+|\g<1>)?\))

请参阅 regex demo 。

详细信息：

• （\（（（？：\ w+| \ g＆lt; 1＆gt;）？\））） - 第1组（为递归目的捕获必需）：
  • \（ - a （ char

  ）

  • （？：\ w+| \ g＆lt; 1＆gt;）？ - 一个或多个单词chars或第1组模式的可选出现
  • \） - a ） char。

为了提高效率，请考虑使用原子组而不是非捕捉组：

(\((?>\w+|\g<1>)?\))
    ^^

请参阅 ruby​​ demo ：

puts [
    'ab((((cd))))ef((gh))ij(kl)mn',
    '((((abc));def;((ghi)))',
    '(((foo)) , bar)'
].map {|x| x.gsub(/(\((?:\w+|\g<1>)?\))/, '')}

输出：

abefijmn
((;def;)
( , bar)

Answer 2

据我所知，您无需解析任何“复杂”（例如任意S-表达）等的任何“复杂” - 您感兴趣的只是消除（（（（foo））））>和（（（bar））（它们具有相同数量的打开/关闭parens），但要保留（（（（foo））bar）完整的内容。

如果此假设是正确的，则非常简单gsub可以完成工作：

def delete_parentheses(str)
  str.gsub(/(\(+)\w+(\)+)/) do |match|
    $1.size == $2.size ? "" : match
  end
end

delete_parentheses("Here ((be)) dragons") # => Here dragons
delete_parentheses("Here ((be) dragons") # Here ((be) dragons