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

[koplyp]

[gowl]

谁教教我插图片啊 ><

[gowl]

<img src="https://i.loli.net/2018/03/17/5aad2b85743e9.png">

[gowl]

<img src="https://i.loli.net/2018/03/17/5aad2b85743e9.png" class="embedded_image">

[gowl]

然后再用 Python 写一个 lisp 解释器就可以了；）

[vegito2002]

这个就是一个单链表反转, 不用栈操作, 直接把字母全都提取出来, 倒序, 然后加括号就行了, 你看你的输出, 除了最后的右括号, 左边的实际上就是一个简单的循环结构, 一个 for loop 完成
(f,(e,(d,(c,(b,(a,
去掉最后一个逗号, 然后加上对应数量的右括号就行了;

[gbin]

用快排的思想？
https://i.loli.net/2018/03/17/5aad35af8af2a.png

[gbin]

@whileFalse 求详解，get 不到重点。

[contmonad]

为什么你们都把输入当做字符串，不是 tuple 吗？如果允许稍微改一下题目，在最后加一个 nil 就很简单了：

l = ('a', ('b', ('c', ('d', ('e', ('f', ()))))))
acc = ()
while l:
　　 acc, l = (l[0], acc), l[1]

[linuap]

@contmonad
不用改题目
看 3l 回答，是一样的方法

[ballshapesdsd]

@contmonad 完美

[imn1]

1.正则提取->列表 A
2.A 倒序->B
3.AB zip ->二维列表 C
4.替换 C （有需要的话用正则）
有需要的 escape 一下

数据源非字符串的话，可以借用 json 过渡

[coffeSlider]

import re
def wtf(s):
return re.sub('\w', '{}', s).format(*[i for i in s[::-1] if i.isalpha()])

"Life is short"

[aokihu]

这个不是二叉树么！

[animal]

我怎么觉得应该把这串字符转换成树形结构，用中序或者后序遍历

[aminic]

递归就可以吧

[nicktogo]

two pointer ？

[qq529633582]

>>> def reverse(a):
... f = (lambda x, y : (x[0],y) if len(x)==1 else f(x[1], (x[0],y)))
... return f(a[1], (a[0],))
...
>>> reverse(('a',('b',('c',('d',('e',('f',)))))))
('f', ('e', ('d', ('c', ('b', ('a',))))))

[lemontv]

https://gist.github.com/anonymous/50aaa98b852d23d513e157cd8f3f2c63

[woodo]

>>> n=ord('f')-ord('a')
>>> for x in s:
... if x in string.ascii_letters:
... print(chr(ord(x)+n), end=''); n-=2
... else: print(x,end='')
... print()

[realpg]

@contmonad #28
@qq529633582 #37

老师，这题太难了，我自己换了个题啊