求助各位大神, 如何将(a,(b,(c,(d,(e,(f))))))转换为(f,(e,(d,(c,(b,(a))))))

[koplyp]

[param]

差一点，

[shwomen1234fs]

print(reduce(lambda a, b: "({},({}))".format(str(b), str(a)), "(a,(b,(c,(d,(e,(f))))))".replace("(", "").replace(")", "").split(",")))

[shwomen1234fs]

print("({})".format(reduce(lambda a, b: "{},({})".format(b, a), "(a,(b,(c,(d,(e,(f))))))".replace("(", "").replace(")", "").split(","))))

[SolidZORO]

写个有可读性的。

```
const source = '(a,(b,(c,(d,(e,(f))))))';
const sourceList = source.split('');

const charList = [];
const keyList = [];

// Find Char & Key
sourceList.map((char, i) => {
if (/[a-z]/i.test(char)) {
charList.push(char);
keyList.push(i);
}
});

// Replace sourceList String
keyList.map((key, i) => {
sourceList[key] = charList.reverse()[i];
});

// (a,(b,(c,(d,(e,(f))))))
console.log(source);

// (f,(b,(d,(d,(b,(f))))))
console.log(sourceList.join(''));
```

https://gist.github.com/SolidZORO/d30fdac96fd00af1be9b77e2c64ab9fa

[SolidZORO]

🤦‍♂️ 看了下节点，JS 代码误入。

[jazoma]

from functools import reduce

def f(ys,s=[]):
x,xs = ys
if type(xs) != tuple:
return reduce(lambda x,y: (y,(x)), s+[x,xs])
return f(xs,s+[x])

[jazoma]

-from functools import reduce
-
-def f(ys,s=[]):
-----x,xs = ys
-----if type(xs) != tuple:
---------return reduce(lambda x,y: (y,(x)), s+[x,xs])
-----return f(xs,s+[x])

[aec4d]

a = ('a', ('b', ('c', ('d', ('e', ('f'))))))
from functools import reduce


def reverse(T):
ret = []
while len(T) != 1:
ret.append(T[0])
T = T[-1]
ret.append(T[0])
return reduce(lambda x, y: (y, x), ret)


x = reverse(a)
print(x)

[hourann]

https://i.loli.net/2018/03/18/5aadf54a54966.png https://i.loli.net/2018/03/18/5aadf5511eaea.png

[epicnoob]

大神真多。

[think2011]

乱入一个 JavaScript 的 版本..

```js
const str = '(a,(b,(c,(d,(e,(f))))))'
const tmp = str.match(/\w/g)

str.replace(/\w/g, $1 => tmp.pop())
```

[lovefantasy]

大佬们秀的我头晕

[sun1991]

感觉歪了啊, 这题考的应该是 lexer 方面的知识吧?

[xpresslink]

@aokihu 你去看看 lisp 或者 sicp 这个就是链表的实现

[ch3nOr]

当成链表
<script src="https://gist.github.com/3vilive/f1ee3e138a121e7d203ed827c67caf4c.js"></script>

[yankebupt]

如果没有特殊规定一般情况怎么处理的话， 我觉得是递归查找最内侧的括号，然后一层一层往外翻，每翻一层，然后把原来内部括号外侧的的元素括起来,替换掉递归层...
这样改过顺序的
((((((f),e),d),c),b),a) 大概会翻成 ((((((a),b),c),d),e),f)
不知猜的对不对...
上面代码比较多，有可能有满足这个的代码没看到，提前抱歉

[no1xsyzy]

我其实就想知道问题到底是什么。
输入 /输出 的到底是 字符串 /多层列表？
另外，中间有一处出现 3 个的话怎么办？换句话说 (a,b,(c))=>?

如果是按考试风格题目，输入输出均为多层列表，无异常情况，不就是个 reverse 么（把 list 看作 cons ）

def mdreverse(inp, sav=[]):
if len(inp) == 0:
return sav
car, cdr, *_ = inp+[[]]
return multireverse(cdr, [car, sav] if sav else [car])

mdreverse([1,[2,[3]]]) # [3, [2, [1]]]
mdreverse([1]) # [1]
mdreverse([1,[2,[3,[4,[5,[6]]]]]]) # [6, [5, [4, [3, [2, [1]]]]]]
mdreverse([]) # []

[Antidictator]

@gowl #24 用 imgur 的图可以，你这个好像经常不行

[yangfch3]

正则表达式的平衡组专门用于解决这种 nested 结构的解析等问题，了解一下

正则：\([^\)]*[^\(\)]*(((?'Open'\([^\(]*)[^\(\)]*)+((?'-Open'\)))+)*(?(Open)(?!))
源文本：(a,(b,(c,(d,(e,(f))))))
匹配结果：(a,(b,(c,(d,(e,(f

拿到匹配结果再处理、reverse

前提是你的运行环境的正则引擎支持平衡组

[araraloren]

@think2011 awesome ! Give u ten B.