#鱼C五周年狂欢预热#第三弹（已结束）

勇敢的心sue

下午 发个模版试试  毕竟学了一个多月了

挥舞乾坤

比2弹难多了

1. import re
   
2. s,oper = input('输入表达式:'),{'+':2,'-':2,'*':1,'/':1,'#':3,'(':4,')':4}
   
3. def nibolan(s):
   
4.     result,operlist,slist, = [],['#'],re.findall(r'\d+[.]?\d*|^\-\d+[.]?\d*|\(\-\d+[.]?\d*|[\-\+\*\/\(\)]',s)
   
5.     for each in slist:
   
6.         if each not in oper:
   
7.             result.append(int(each))
   
8.         else:
   
9.             if each == '(':
   
10.                 operlist.append(each)
    
11.             elif each == ')':
    
12.                 while operlist[len(operlist)-1] != '(':
    
13.                     result.append(operlist.pop())
    
14.                 operlist.pop()
    
15.             else:
    
16.                 while oper[operlist[len(operlist)-1]] <= oper[each]:
    
17.                     result.append(operlist.pop())
    
18.                 operlist.append(each)
    
19.     while len(operlist) > 1:
    
20.         result.append(operlist.pop())        
    
21.     return ' '.join([str(x) for x in result])
    
22. print(nibolan(s))
    

复制代码

冒失很长,继续研究

～风介～

挥舞乾坤 发表于 2015-1-15 11:12
比2弹难多了

冒失很长,继续研究

什么情况？

1. >>>
   
2. 输入表达式:a+(b-c)*d
   
3. - * +

复制代码

wordcade

:huffy:

梁呵呵

各位加油！！

小龙_h

先支持一下，刚Google和百度了一下啥叫’逆波兰表达式‘，回头了想一想怎么写。
问一下，这一弹什么时候结束呢？

挥舞乾坤

～风介～ 发表于 2015-1-15 12:22
什么情况？

龌龊的牺牲效率,换来减少行数....

1. import re;s,oper,result = input('输入表达式:').replace(' ',''),{'+':2,'-':2,'*':1,'/':1,'#':3,'(':4,')':4},[];operlist,slist, = ['#'],re.findall(r'\w+[.]?\w*|^\-\w+[.]?\w*|(?<=[\-\+\*\/\(])\-\w+[.]?\w*|[\-\+\*\/\(\)]',s)
   
2. for each in slist:
   
3.     if each == '(':operlist.append(each);continue
   
4.     if each == ')':
   
5.         while operlist[-1] != '(':result.append(operlist.pop())
   
6.         operlist.pop();continue
   
7.     if each not in oper:result.append(each);continue
   
8.     while oper[operlist[-1]] <= oper[each]:result.append(operlist.pop())
   
9.     operlist.append(each)
   
10. while len(operlist) > 1:result.append(operlist.pop())
    
11. print(' '.join([str(x) for x in result]))
    

复制代码

破渔网兜兜

拿人钱财，替人消灾

狂潮丶

支持楼主。

tiger_Han

:shy:我来捧场的

梁呵呵

鱼友们加油！

舞劲繁华

支持。。。支持。。。。。。。。。

qnapjiujiu

支持一下！

qnapjiujiu

支持一下！

Ricky24

帮忙顶贴。。。

梦幻一生

激动人心，。。。。。{:1_1:}

梦幻一生

一定要用Python吗？c行吗

～风介～

梦幻一生 发表于 2015-1-15 16:34
一定要用Python吗？c行吗

主要是因为这个活动实在python板块举办的，所以你懂的~
请谅解哈~

xmffwj88

真的不会呀，捧场 捧场:lol:

xubin2004198

打个酱油:lol: