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

韩小冬

先拿3个在说～～

月明星稀XM

支持一下

A00

不会这语言，只能
支持一下！

鱼东东

重在参与 欣赏优质代码

justdoingit

鱼币++3

justdoingit

+3

justdoingit

鱼币+3

我是桃川人

挥舞乾坤 发表于 2015-1-16 14:09
严格测试下不成功的表达式:
-5+((1+2)*4)-3
5+((-1+2)*4)-3

确实不行！负数和空格、两位以上的数都不行。。。
字符串分割还没找到方法。解决了在更新下。
多谢测试！

黑暗中的幽灵

拿3个再说！！！！:big

tdlte

鱼币来3

WD蜂源

参与+捧场喽

Xiao_肚oO

1. def RPN(m,r=[],o=['_'],i=0,op={'_':'0','+':'1','-':'1','*':'2','/':'2'}):
   
2.     while i<len(m): r.extend(RPN(m[m.index('(',i)+1:],[],['_'],0)) if m[i]=='(' else o.append(m[i]) if m[i] in op else r.append(m[i]+' ') if m[i]!=')' else m.clear();i+=1 if len(m)==0 else (m[i]=='(' and r.pop()+1 or 1);[op[o[len(o)-2]],op[o[len(o)-1]]]==['1','1'] and r.append(o.pop(len(o)-2)+' ') or ((op[o[len(o)-1]]=='2' and o[len(o)-1]!=m[i-1]) and r.append(o.pop()+' '))
   
3.     while op[o[len(o)-1]]=='1': r.append(o.pop()+' ')
   
4.     return ''.join(r), i
   
5. print(''.join(RPN(list(input('Input:').replace(' ','')))[0]))

复制代码

看了一下，没有用这个方法的，先贴出来吧！没有用正则和库，只支持字母系数，例如a+d*(b-c) 。
版本是3.4.2，这个方法的最短行极限了吧，实在想不出来了。
应该另辟蹊径，再去想想别的能不能更短。

怒减七行，效率同样维系！
测试结果：
a-b+(c*d)   ------>   a b - c d * +
a*b/(c+d)   ------>   a b * c d + /
a+b-c*d+(e-f/g)-(h+(i/j-k)*l+m)*n   ------>   a b + c d * - e f g / - + h i j / k - l * + m + n * -
(((a+b)*c-d)/e+(f-g)*h)/(i+j)-k+l-(m+n)   ------>   a b + c * d - e / f g - h * + i j + / k - l + m n + -

cct

Xiao_肚oO 发表于 2015-1-17 01:33
这样行不行？看了一下，没有用这个方法的，先贴出来吧，有什么不对的请指正哦！这个只 ...

a+d*(-b-c)

hengjix2

刚看到，唉，可以自己还得努力啊！

Xiao_肚oO

cct 发表于 2015-1-17 02:58
a+d*(-b-c)

只支持字母系数，字母就没有负号一说了嘛 b=(-b)

freeparty

支持一下

挥舞乾坤

戴宇轩 发表于 2015-1-17 10:56
适用于Python 2 和 Python 3

虽然不知道怎么走起来,但是学到了新函数any()

小龙_h

啊啊啊Ｏ(≧口≦)Ｏ。。。
好难啊。。。

～风介～

小龙_h 发表于 2015-1-17 12:40
啊啊啊Ｏ(≧口≦)Ｏ。。。
好难啊。。。

看看小甲鱼的视频就会有思路了，加油哦！