如何在不丢失 perens 的情况下用 perens 分隔字符串？红宝石

Question

所以我试图解决一个挑战，如果 perens 的顺序正确，我会返回 true；否则，当然是错误的。我想出的代码在这里：

def valid_parentheses(str)
    return false if str.length % 2 == 1
        begin
            eval(str)
        rescue SyntaxError
            false
        else
            true
        end
    end
end

除了在valid_parentheses("hi(hi)()") 这样的情况下，它应该返回# => true，而是返回false，因为结尾() 是不必要的引用-取消引用，因此会引发错误。

我试图用括号把它分开，但是：

str.split(/\(.*\))
# =>"hi"

因为它删除了所有的括号，并且：

str.scan(/\(.*\))
#=> "(hi)()"

因为从技术上讲，它仍然以( 开头并以) 结尾。

如何将其拆分为分别得到 "(hi)" 和 "()"？

Answer 1

有几种方法可以做到这一点。一种是首先删除除"(" 和")" 之外的所有字符，然后在循环中删除子字符串"()"，继续直到无法删除更多这样的对。如果字符串为空，则括号是平衡的；否则他们不是。

def balanced_parens?(str)
  pstr = str.gsub(/[^()]/,"")
  puts "pstr=#{pstr}"
  while pstr.gsub!("()", "")
  end
  pstr.empty?
end

balanced_parens? "Now (is(the(time)to(have(fun)))fun)"
  #=> true
balanced_parens? "Now (is(the)time)to(have)fun)((fun)"
  #=> false

以下是这两个字符串的分步说明：

str = "Now (is(the(time)to(have(fun)))fun)"
pstr = str.gsub(/[^()]/,"")
  #=> "((()(())))" 
pstr.gsub!("()", "")
  #=> "((()))" 
pstr.gsub!("()", "")
  #=> "(())" 
pstr.gsub!("()", "")
  #=> "()" 
pstr.gsub!("()", "")
  #=> "" 
pstr.gsub!("()", "")
  #=> nil 
pstr.empty?
  #=> true

str = "Now (is(the)time)to(have)fun)((fun)"
pstr = str.gsub(/[^()]/,"")
  #=> "(())())(()" 
pstr.gsub!("()", "")
  #=> "())(" 
pstr.gsub!("()", "")
  #=> ")(" 
pstr.gsub!("()", "")
  #=> nil 
pstr.empty?
  #=> false

Answer 2

你已经接近你想要的了。如果我正确理解您的问题，这是我将使用的正则表达式：

(\(.*?\))

\(      // match the left bracket
.*?     // match any character as FEW times as possible (lazy use of * because of the ?)
\)      // match the right bracket

Regex Demo

确实，由于惰性模式，给定字符的搜索将在最后一个使用的字符之后开始。

• X* 从行尾开始搜索（greedy）
• X*? 在最后使用的字符之后立即开始搜索（lazy）
• X*+ 就像贪心量词，只是它不会回溯

@Anomie 在这里解释一下：Greedy vs. Reluctant vs. Possessive Quantifiers

Answer 3

您是否考虑过使用正则表达式？ 比如：

/hay/ =~ 'haystack'   #=> 0
/y/.match('haystack') #=> #<MatchData "y">

可能会起作用。