如何匹配字符串中的成对括号？

taroxd

余烬之中 发表于 2014-6-20 21:05
就这样 完成了一个方法
方法不能直接使用 满足你的适用范围的话 必须先处理字符串 将不需要处理的括号转义  ...

很感谢你的方法……让我参考一下……不过我要的还有替换功能啊233
而且用你的方法，我无法判断那些属于“最外层”。因为你的输出结果是从左至右，而不是由外到内。当然这一点是可以通过 valid.size == 1 来进行判断的
如果我不是需要 i 来表示位置的话，大概也不会比你的方法繁琐吧。
总之虽然我用不到，还是很感谢

另外继续为难一下： '#{\'}\'}'（显示为#{'}'}），替换为}
（这是ruby的双引号中可以做到的）

反正我是没成功

余烬之中

taroxd 发表于 2014-6-20 21:14
很感谢你的方法……让我参考一下……不过我要的还有替换功能啊233
而且用你的方法，我无法判断那些属于“ ...

"#{'}'}" #=> "}"
'#{\'}\'}' #=> "\#{'}'}" # 期望-> "}"
'#{"Foo" + \'} + "Bar"\'}' #=> "\#{\"Foo\" + '}' + \"Bar\"}" # 期望-> "Foo}Bar"

是这样吗

---------
一开始忘了each_char 用了each_byte 结果不能处理双字节 最后还是用了clone+slice!  然后突然想到了这东西 一下子ruby了

余烬之中

taroxd 发表于 2014-6-20 21:14
很感谢你的方法……让我参考一下……不过我要的还有替换功能啊233
而且用你的方法，我无法判断那些属于“ ...

FUCK 我居然没有想到
->{puts '}'}
这个用我的方法会匹配错误
不对 我被绕进去了
我这个方法的目的只是分组匹配
在这个范围内使用毫无问题

顺便 楼上正则式的链接 http://rubular.com/r/KB9DX2hV4U

==========================

改了一下result的数据结构 现在是二维数组了 第一个表示字符 第二个表示深度 以最外层没有括号的为0深度

RUBY 代码复制

def mBrackets str, brackets = {'(' => ')', '[' => ']', '{' => '}', '<' => '>'}
  matched = []
  result = [["", 0]]
  valid = [0]
  str.clone.each_char do |c|
    valid.each{|v| result[v][0].concat(c)}
    if brackets.keys.include?(c)
      matched.push(c)
      valid.push(result.size)
      result.push(["", valid.size - 1])
    elsif brackets.values.include?(c)
      if brackets[matched[-1]] == c
        result[valid[-1]][0].chop!
        valid.pop
        matched.pop
      else
        raise ArgumentError, "False Matching!"
      end
    end
  end
  result
end

def mBrackets str, brackets = {'(' => ')', '[' => ']', '{' => '}', '<' => '>'}


  matched = []


  result = [["", 0]]


  valid = [0]


  str.clone.each_char do |c|


    valid.each{|v| result[v][0].concat(c)}


    if brackets.keys.include?(c)


      matched.push(c)


      valid.push(result.size)


      result.push(["", valid.size - 1])


    elsif brackets.values.include?(c)


      if brackets[matched[-1]] == c


        result[valid[-1]][0].chop!


        valid.pop


        matched.pop


      else


        raise ArgumentError, "False Matching!"


      end


    end


  end


  result


end

taroxd

晴兰 发表于 2014-6-20 22:02
Ruby的正则可能没有其他语言的正则平衡组，但有一个叫做递归匹配的语法，大概的含义就是
mygroup应该匹配{m ...

在Ruby文档里找到了 Subexpression Calls，这个功能似乎就是专为这个时候设计的

十分感谢，问题解决了。如果真要追究 #{'}'} 的话就得语法分析了吧

taroxd

晴兰 发表于 2014-6-20 22:02
Ruby的正则可能没有其他语言的正则平衡组，但有一个叫做递归匹配的语法，大概的含义就是
mygroup应该匹配{m ...

那么我再问一个问题，如何在gsub中引用a？当然这个问题在这里其实不重要，但我希望能给之后留作参考。

无脑之人

你们真是可怕，咱都是本着「不按照咱的要求来写都得死」的原则来做的【噗
反正是自己匹配，不如直接做一个DSL算了，何必迎合Ruby的要求呢