如何将 Python 字符串转换为维度数组或列表 [关闭]

Question

我有这个字符串：

'(+ (- 5 4) (- 2 1))'

我希望它把它转换成一个数组/列表，这样字符串的输出就会是这样的：

['+', ['-', 5, 4], ['-', 2, 1]]

括号将是数组内的一个新数组作为元素。这对我来说有点棘手，因为我是新手。提前致谢！

编辑：

如果我尝试

'(+ 1 (+ 2 (+ 4 5)))' 

输出应该是

['+', 1, ['+', 2, ['+', 4, 5]]]

Answer 1

def interprettokens(tokens):
    ans = () # use a tuple at first so we don't get mutability problems.
    tokens = (tokens[0][1:],) + tokens[1:-1] + (tokens[-1][:-1],)
    while tokens != tuple():
        if tokens[0][0] != '(':
            ans += (tokens[0],)
            tokens = tokens[1:]
        else:
            if tokens[0][-1] == ')':
                ans += ([tokens[0][1:-1]],)
                tokens = tokens[1:]
            else:
                openParenCount = 1
                closeParenCount = 0
                index = 1
                while openParenCount != closeParenCount:
                    if tokens[index][0] == '(':
                        openParenCount += 1
                    if tokens[index][-1] == ')':
                        closeParenCount += 1
                    index += 1
                ans += (interprettokens(tokens[0:index]),)
                tokens = tokens[index:]
    return list(ans)


def interpret(string):
    tokens = tuple(string.split(' '))
    return interprettokens(tokens)

它有点长，但它有效。只需运行，例如，interpret('(+ (- 5 4) (- 2 1))')，它应该可以工作。

Answer 2

您可以使用re.split() 将字符串与( 或) 分开，然后再将结果用空格（i.split()）分开：

>>> import re
>>> new=[i.split() if re.search(r'\d',i) else i for i in [j for j in re.split(r'\(|\)',s) 
>>> [[int(i) if i.isdigit() else i for i in j] if isinstance(j,list) else j for j in new]
['+ ', ['-', 5, 4], ['-', 2, 1]]

演示：

>>> re.split(r'\(|\)',s)
['', '+ ', '- 5 4', ' ', '- 2 1', '', '']

>>>new= [i.split() if re.search(r'\d',i) else i for i in [j for j in re.split(r'\(|\)',s) if len(j.strip())]]
['+ ', ['-', '5', '4'], ['-', '2', '1']]
>>> [[int(i) if i.isdigit() else i for i in j] if isinstance(j,list) else j for j in new]
['+ ', ['-', 5, 4], ['-', 2, 1]]

i.strip()是因为拒绝选择空间！