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

[koplyp]

[j0hnj]

一个笨办法，但是能实现你的要求

def flatten(l):
ret = []
for elem in l:
if isinstance(elem, list):
ret.extend(flatten(elem))
else:
ret.append(elem)
return ret


def reconstruct(l):
inner = [l[0]]

for elem in l[1:]:
inner = [elem, inner]

return inner


if __name__ == '__main__':
print(reconstruct(flatten(['a', ['b', ['c', ['d', ['e', ['f']]]]]])))

[j0hnj]

排版乱了…看这里吧 https://paste.ubuntu.com/p/5F27Gybh4F/

[whileFalse]

source = ('a',('b',('c',('d',('e',('f'))))))
target = None
while True:
target = (source[0],) if target is None else (source[0], target)
if len(source) == 2:
source = source[1]
else:
break

print(target)

[noNOno]

替换掉字符串包含的括号,按字符串内字母(a,b,c,d,e,f)的字典顺序倒排,再按字符串长度加上括号,可以么

[koplyp]

感谢各位大佬,学习了

[jorneyr]

前后一起搜索，找到一对字符进行交换，然后继续搜索

[haozhang]

双栈运算了解一下

[summerwar]

import re
a = '(a,(b,(c,(d,(e,(f))))))'
re.sub(r'\((.*?),\((.*?),\((.*?),\((.*?),\((.*?),\((.*?)\)\)\)\)\)\)',r'(\6,(\5,(\4,(\3,(\2,(\1))))))',a)

[ballshapesdsd]

@summerwar #8 万一不是 6 个呢

[summerwar]

@ballshapesdsd 以此类推即可。

解决问题的关键是解决当下的，如果想写一个函数适用于所有情况，那是不可能的

[yeeling]

let a = '(a,(b,(c,(d,(e,(f))))))';
rst = a.substr(0,a.indexOf(')')).split(',').reverse().join(',') + a.substr(a.indexOf(')'));
console.log(rst);
这样呢

[l1093178]

ast.parse 了解一下？

[rrfeng]

不是双栈，是一个队列的事儿

[az422]

当作一个字符串，从头开始遍历，用数组 arr 记下字母的值。 再次遍历，判断是字母则反向插入 arr 各个值。

[xrlin]

楼上正解

[SeanChense]

入栈的时候去掉括号，再出栈配上括号就行了。

[contmonad]

任何函数式语言都自带这个操作：reverse

[gowl]


[gowl]

https://i.loli.net/2018/03/17/5aad2affba98a.png

[gowl]

https://i.loli.net/2018/03/17/5aad2b85743e9.png