修改一段代码以允许浮点数和负数以及输入字符串中字符之间的任意数量的空格

Question

下面的代码获取一个中缀字符串，并将其转换为前缀，并将该新表达式输出为字符串。但是，它不支持负数或浮点数。以下代码仅允许使用一位数字值：

例如（0-9）类似于10或11。否则将引发“键错误”。另外，如果我添加一个负号，它也会引发关键错误。

class Stack:
    def __init__(self):
        self.items = []

    def isEmpty(self):
        return self.items == []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()

    def peek(self):
        return self.items[len(self.items)-1]

    def size(self):
        return len(self.items)

    def isNumber(self, txt):
        if not isinstance(txt,str) or len(txt.strip())==0:
            print("Argument error in isNumber")
            return False
        # YOUR CODE STARTS HERE
        try:
            float(txt)
            return True
        except ValueError:
            return False

#########################################################################################################

    def infixToPostfix(infixexpr):
        prec = {}
        prec["^"] = 4
        prec["*"] = 3
        prec["/"] = 3
        prec["+"] = 2
        prec["-"] = 2
        prec["("] = 1
        opStack = Stack()
        postfixList = []
        tokenList = infixexpr.split()

        for token in tokenList:
            if token in "0123456789":
                postfixList.append(token)
            elif token == '(':
                opStack.push(token)
            elif token == ')':
                topToken = opStack.pop()
                while topToken != '(':
                    postfixList.append(topToken)
                    topToken = opStack.pop()
            else:
                while (not opStack.isEmpty()) and \
                   (prec[opStack.peek()] >= prec[token]):
                      postfixList.append(opStack.pop())
                opStack.push(token)

        while not opStack.isEmpty():
            postfixList.append(opStack.pop())
        return " ".join(postfixList)

所以这也是我的修正，也允许使用浮点数：

我添加了此功能：

def isNumber(x):
    try:
        float(x)
        return True
    except ValueError:
        return False

并将此行：if token in "0123456789":更改为此：if Stack.isNumber(token):

现在代码允许浮点数。

---

那么另一个问题是什么？另一个问题是，我的代码假定输入字符串在每个字符之间将恰好有一个空格，因此我使用string.split（）将所有字符放入列表中。除非输入字符串的字符之间可以有任意数量的空格，并且如果没有空格，我的代码会将“（（”）与我的字符列表进行比较，但找不到它并抛出Key error] >。因此，由于我必须允许使用负数（以减号表示），如何修改代码，使其不再抛出keyerror并允许我使用负数？

---

当我这样做时：

print(Stack.infixToPostfix("( ( 1 + 3 ) ) * 4 - ( 9.2 - 0 ) * ( 5 + 8 )"))

我的代码输出以下内容：1 3 + 4 * 9.2 0 - 5 8 + * -

哪个效果很好，但是如果我删除一个空格：

"(( 1 + 3 ) ) * 4 - ( 9.2 - 0 ) * ( 5 + 8 )"

我的代码不再有效。 关键错误'（（'

我知道为什么会引发此错误（上面的解释），但我不确定如何解决。

---

所以最后一个问题TL：DR

如何修改我的infixtopostfix代码以允许字符之间有任意数量的空格并允许负数？

下面的代码获取一个中缀字符串，并将其转换为前缀，并将该新表达式输出为字符串。但是，它不支持负数或浮点数。以下代码...

Answer 1

首先创建一个单独的函数，该函数将根据您的字符串生成令牌列表。令牌是数字（无符号）或单个字符：

Answer 2

您可以简单地使用try-except测试整数或浮点数。