0

我想将字符串拆分为整数和运算符，以便在 python 中进行中缀表达式评估。

这是我的字符串：

>>> s = (1-2+3)*5+10/2

我试过这个分裂：

>>>list(s)
['(', '1', '-', '2', '+', '3', ')', '*', '5', '+', '1', '0', '/', '2']

这是错误的。由于'10'被分成'1'，'0'

我尝试了替代方案：

>>> re.findall('[+-/*//()]+|\d+',s)
['(', '1', '-', '2', '+', '3', ')*', '5', '+', '10', '/', '2']

这也是出错了。由于 ')*' 应该被拆分成 ')', '*'

你能帮忙从给定的表达式中拆分运算符和整数吗？

4

4 回答 4

7

这不是中缀的最佳解决方案。删除 [] 之后的 +，如：

import re
s = "(1-2+3)*5+10/2"
print re.findall('[+-/*//()]|\d+',s)

['(', '1', '-', '2', '+', '3', ')', '*', '5', '+', '10', '/', '2']

尝试以下链接以获得正确的解决方案：简单平衡括号

from pythonds.basic.stack import Stack

def postfixEval(postfixExpr):
    operandStack = Stack()
    tokenList = postfixExpr.split()

    for token in tokenList:
        if token in "0123456789":
            operandStack.push(int(token))
        else:
            operand2 = operandStack.pop()
            operand1 = operandStack.pop()
            result = doMath(token,operand1,operand2)
            operandStack.push(result)
    return operandStack.pop()

def doMath(op, op1, op2):
    if op == "*":
        return op1 * op2
    elif op == "/":
        return op1 / op2
    elif op == "+":
        return op1 + op2
    else:
        return op1 - op2

print(postfixEval('7 8 + 3 2 + /'))

请记住，这是一个后缀实现，它只是一个例子。自己做中缀，如果您有任何困难，请询问。

于 2013-08-27T11:46:31.400 回答
0

如果你可以避免正则表达式，你可以尝试一个迭代的解决方案（只是一个粗略的代码）：

s = "(1-2+3)*5+10/2"
numbers = "0123456789."

def split_operators(s):
    l = []
    last_number = ""
    for c in s:
        if c in numbers:
            last_number += c
        else:
            if last_number:
                l.append(last_number)
                last_number = ""
            if c:
                l.append(c)
    if last_number:
        l.append(last_number)
    return l

print split_operators(s)

结果：

['(', '1', '-', '2', '+', '3', ')', '*', '5', '+', '10', '/', '2']
于 2013-08-27T14:36:06.033 回答
0

尝试

re.findall('[+-/*//()]|\d+',s)

您不需要+，因为您只想拥有一个特殊符号。

于 2013-08-27T11:46:46.990 回答
0

使用拆分：

print filter(lambda x: x, re.split(r'([-+*/()])|\s+', s))
于 2013-08-27T14:29:22.683 回答