Question

以下代码的功能如下：＆＃34; eqn＆＃34;转换字符串：＆＃34; d＆＃34;这是一个数学表达式，根据反向波兰表示法列入其整数和运算符列表，其中＆＃34;添加＆＃34;，＆＃34;减去＆＃34;，＆＃34;乘以＆＃34;并且＆＃34;划分＆＃34;分别代表+， - ，*和/。还有＆＃34;否定＆＃34;取任何正整数并将其转换为负整数的运算符。示例输入和输出：

eqn（＆＃34; 10 5 add＆＃34;）应该产生[10,5和＆＃34;添加＆＃34;]
eqn（＆＃34; 5 6 add 2 negate divide＆＃34;）应该产生[5,6，＆＃34; add＆＃34;，-2，＆＃34; divide＆＃34;]

但是使用否定函数，如果没有正确使用（不是在数字之后），那么函数应该返回第一个错误＆＃34;否定＆＃34;的索引号。

例如：

eqn（＆＃34;否定2加2＆＃34;）应该产生0

eqn（＆＃34; 2 4添加否定＆＃34;）应该产生3

的输出

def eqn(d):
 extrac = []

for e in eqnStr.split():
 if len(e) == 0:
    continue

 try:
    extrac.append(int(e))
    continue
 except ValueError:
    pass

 try:
    extrac.append(float(e))
    continue
 except ValueError:
    pass

extrac.append(e)

return extrac

问题在于否定功能不起作用。不是将整数更改为负数，而是将其作为＆＃34;否定＆＃34;在输出中，基本上它应该“消失”。例如：

eqn（＆＃34; 5 6 add 2 negate divide＆＃34;）应该产生[5,6，＆＃34;添加＆＃34;， - 2，＆＃34;除以＆＃34;]但相反产生[5,6，＆＃34;添加＆＃34;，2，＆＃34;否定＆＃34;，＆＃34;划分＆＃34;]如何解决此问题以及如何让它显示第一个无效否定的索引号？

Answer 1

您需要添加一个特殊情况来处理否定。尝试这样的事情：

/usr/bin/R

输出：

def eqn(d):
    extrac = []

    for e in d.split():
        if len(e) == 0:
            continue

        try:
            extrac.append(int(e))
            continue
        except ValueError:
            pass

        try:
            extrac.append(float(e))
            continue
        except ValueError:
            pass

        if e == 'negate':
            if isinstance(extrac[-1], str):
                return len(extrac)
            else:
                extrac[-1] *= -1
                continue

        extrac.append(e)

    return extrac

Answer 2

这是RPN的错误方法，它应该包括在解析列表时将操作数推入和弹出堆栈。

例如，eqn([1, 2, 3, '+', '*'])会执行(3 + 2) * 1。内置的python'list'类型支持追加（推送）和弹出。

有关RPN的更多信息，请访问：https://en.wikipedia.org/wiki/Reverse_Polish_notation

解析数学表达式

2 个答案: