来请教一个很难的正则问题

ixuh

原始字符串形如：<asdf<123><1<1>>>>>>abc<asdf> <1234>...

需要找出<.*>，其中.*中的每一个<都必须有相应的>，<与>的数量要相同，可以嵌套。

上面这个字符串应该依次找出<asdf<123><1<1>>>, <asdf>, <1234>

donotblock

好难，我弄不出来，坐等正则高手

a515200

请把问题描述的更清楚一点

shhgs

这个不是正则问题，是语法问题

找本讲编译原理的书去看看吧。

a515200

正则是处理不了这种重复的镜像结构的,

ixuh

回复 3# a515200


    已经很清楚了吧~

ixuh

回复 4# shhgs


    这跟编译原理有虾米关系……

PS：你签名中的邪|教版可是已经给出答案了

ixuh

&pid回复 5# a515200


    perl版的朋友已经给了答案，但我需要在python中编写所以才来问的，那个答案用到了似乎是python不支持的语法。

a515200

贴下perl的代码

shhgs

看来Perl 5.10 的regex引擎做了加强。具体来说，就是一个group可以引用其外层的group。Py 的 regex引擎没有这个功能。

再说一遍。这个是语法的问题。叫你看编译原理是因为每本编译原理，开头部分都会讲怎么解析语法。如果你觉得我讲的不对，很有可能是你根本不懂。