java - 非标准、结构化 CSV - 正则结构

Question

我有一个符合以下约定的 CSV

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

问题是当我尝试正则表达式outerStructure1时，我得到:

outerStruct1{valA,valB,innerStruct2{valX, valY}相反:

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

所以显然它返回第一个 } 而不是最后一个(有效)。我当前的正则表达式是:

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

如何扩展它以到达适当的右括号？

Answer 1

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

See it in action

总体思路是检查匹配后，只有平衡的大括号保留到字符串末尾。

但是，请注意，此正则表达式不是递归的，并且不会处理超过 2 层的嵌套。