1 
    a = open('expressoes.txt', 'r')
i = 0
j = 0
pilhaop = []
string = []

b = a.readlines()
while j in range(len(b)):
        fixa = b[j]
        print b[j]
        while i < len(fixa):
                if fixa[i] == '^':
                        pilhaop.append(fixa[i])
                elif fixa[i] == '*' or fixa[i] == '/' or fixa[i] == '%':
                        if len(pilhaop)>0 and pilhaop[-1] in '^':
                                string.append(pilhaop.pop())
                        else:
                                pilhaop.append(fixa[i])
                elif fixa[i] == '+' or fixa[i] == '-':
                        if len(pilhaop)>0 and pilhaop[-1] in '* / %':
                                string.append(pilhaop.pop())

                        pilhaop.append(fixa[i])
                else: #se for digito passa direto para posfixa
                        string.append(fixa[i])

                i += 1

        #esvazia a pilha
        while len(pilhaop)>0:
                string.append(pilhaop.pop())
        print ''.join(string)
        print "........................"

        j += 1

我有这段代码，我正在尝试将中缀表达式（5+3*2）从 txt 文件转换为后缀表达式（532*+）。代码做对了，但是当我在 txt 文件中有多个表达式时，它会变成这样：

在 txt 文件上：

5+3*2
6*4+8

运行后：

5+3*2

532
*+
........................
6*4+8
532
*+
........................

当我打印 'string' 而不加入时，它显示： ['5','3','2','/n','*','+']

你可以帮帮我吗？

4

2 回答 2

3

使用 strip 函数删除换行符

fixa = b[j].strip()
于 2013-04-27T02:33:04.587 回答
0

我用这个。在我看来，它的耗时略少（O(1) vs O(n)），因为您不需要检查字符串中的每个字符，只需剪切最后一个字符。

这是代码：

with open('expressoes.txt', 'r') as a:
    line = a.readline()[:-1]

在您的情况下，它是：

b = a.readlines()
while j in range(len(b)):
    fixa = b[j][:-1]
于 2014-07-19T01:04:32.780 回答