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

拈花小仙

Mvink 发表于 2015-1-14 17:29

完善下，可能能拿到实物哦~

拈花小仙

瞬秒爆加速 发表于 2015-1-14 19:34
先拿3个在说～～

先拿个实物看看

拈花小仙

hacker.jin 发表于 2015-1-14 19:02
刚看到这题,就有印象了,但是最近真不玩python了,也许以后玩linux时才开始玩python吧

拿个实物回来

ll0

支持拿币~   存点钱

小败类

Tt

瞬秒爆加速

挥舞乾坤 发表于 2015-1-15 13:36
只匹配了数字,现在好了

想到脑子爆缸，也写不出来！！！怎么办...

metooyou

让我来看一看 再说啦

99099800

来捧场了！！！

生吃小甲鱼

我草,我拿个捧场奖励酸了

kiralgk

:sad

漠水

没学好，先顶一下

sunbin726

好想参与阿，可惜我是新手，根本不懂！

戴宇轩

经过测试, 现在没有BUG了, 版本: Python 3.4.0

其他版本见 http://bbs.fishc.com/forum.php?mod=viewthread&tid=57828&page=1&extra=


密码: RPE2015

另外在此感谢 @Xiao_肚oO 为我指出了一个BUG

测试数据:
-(a+b*(c-d)/(d+e-f))   ------>   a, b, *, c, d, -, /, d, e, +, f, -, +, -

a*(-b)/(c-d+e)*-f+(-g)   ------>   a, -b, *, /, c, d, -, e, +, -f, *, -g, +

-((a+b-c+d-e+f)*(g-h+i-j+k-((a+b-c+d-e+f)*(g-h+i-j+k))))   ------>   a, b, +, c, -, d, +, e, -, f, +, *, g, h, -, i, +, j, -, k, +, a, b, +, c, -, d, +, e, -, f, +, *, g, h, -, i, +, j, -, k, +, -, -

规则:

1. 允许负数或带正号正数不带括号, 所以3-(-6)可以写成3--6

2. 一个数字可以带0~1个小数点(废话), 允许一个数以小数点开头, 但不允许以小数点结尾, 否则自动去掉小数点

3. 字母之间不可以带小数点(不是BUG), 其它规则见(规则1), 如dk--aas, osw-+hs都是合法的

4. 字母系数可以是所有大小写英文字母, 没有字数限制

1. import re;i,j,k='[0-9]*\\.?[0-9]+|','(?<=[(+/*-])[+-]','[a-zA-Z]+|';z,l,x,y=re.findall(i+j+i+k+j+k+'[()+/*-]','('+input('Enter an Infix Expression: ').replace(' ','')+')')[1:],{')':0,'(':1,'+':0,'*':1,'-':0,'/':1},['('],[]
   
2. while z:
   
3.     if z[0]in l and z[0]==')':b=len(x)-x[::-1].index('(');y+=x[b:][::-1];del z[0],x[b-1:]
   
4.     elif z[0]in l and(x[-1]=='('or l[z[0]]>l[x[-1]]):x+=[z.pop(0)]
   
5.     elif z[0]in l and l[z[0]]<=l[x[-1]]:y+=[x.pop()];x+=[z.pop(0)]
   
6.     else:y+=[z.pop(0)]
   
7. print('Reverse Polish Expression: '+', '.join(y))

复制代码

妖龙腾空

先支持支持 在学习

擦亮眼睛看星星

支持一下！

yanshicj

谢谢啦啊

心静如死水

希望有鱼C APP

龙吟之耀

来支持了

ZM_Lxwz

混点鱼币

～风介～

Pythoner-George 发表于 2015-1-19 18:15
用了正则, 不知道是不是够短
还有, 我新开了一个小号, 不要为签到天数吃惊……

那你是....？