linux字符串替换问题，有点难度

Question

我有一个字符串类似：

(1,1,{1,1},{1,1,{2,2},cco1{2,2},cbax[{2,2},{2,2}]},{ccp1[{2,2},{2,2}]})

这里面有大括号嵌套大括号， 我想做到的是将第二层大括号内的逗号，全部替换成 | 符号.

替换后效果如下：

(1,1,{1,1},{1,1,{2|2},cco1{2|2}|cbax[{2|2}|{2|2}]},{ccp1[{2|2}|{2|2}]})

这个shell应当如何写呢，我研究了好久， 求大神现身

说明一下，本例子中的1，2 数字只是为了方便查看我举的特例，实际可情况是可以为其它任何字母或数字

Answer 1

兄台没太看明白， 能说说思路吗

Answer 2

回复
维护一个计数器始终令'{'的数量与层数一致;若有两个，碰见','就替换

Answer 3

i = 0
M = 0
len = length string

for (;;)
    if i >= len 
        break

    c = string[i++]

    if c == ,
        if M == 2
            c = | 
    if c == {
        M++
    if c == }
        if M > 0
            M--

Answer 4

能说说思路吗

Answer 5

不知道 shell 里用栈的结构复杂不复杂，这个问题用栈很好解决。

Answer 6

ding ding

Answer 7

2这个值只是我举的例子，为了方便查看， 实际情况是不同的值

Answer 8

sed 's/{2,2}/{2|2}/g'