非标准结构化CSV-重新构造结构

Question

我遵循以下约定

val1,val2,outerStruct1{valA,valB,innerStruct2{valX, valY},valC},...

问题是当我尝试对exteriorStructure1进行正则表达式时，我得到了：

outerStruct1{valA,valB,innerStruct2{valX, valY} ：

outerStruct1{valA,valB,innerStruct2{valX, valY},valC}

因此，显然，它返回的是第一个}而不是最后一个（有效）的。 我当前的正则表达式是：

([a-zA-Z0-9]{0,}\\{.*?\\})

我如何扩展它才能找到合适的右括号？

Answer 1

\{.*?\}(?=(?:[^{}]*|\{[^{}]*(?:\{[^{}]*\}[^{}]*)*\})*$)

实际观看

一般的想法是检查比赛之后，只有平衡的花括号到字符串末尾为止。

但是，请注意，此正则表达式不是递归的，并且不会处理大于2个级别的嵌套。