[已解决]Python：每日一题 343

zltzlt

震电烨烨 发表于 2020-3-5 21:49

不要使用暴力解法哦

fan1993423

zltzlt 发表于 2020-3-6 08:26
解答错误

输入："7/3+5/2-3/10"

没考虑两位数后面极其以上情况，已改

1. from fractions import Fraction
   
2. import re
   
3. def fun343(s):
   
4.     result=0
   
5.     r=re.findall('-\d+|\+\d+|\d+',s)
   
6.     for i in range(0,len(r),2):
   
7.         result+=Fraction(int(r[i]),int(r[i+1]))
   
8.     return result if '/' in str(result) else str(result)+'/1'

复制代码

震电烨烨

zltzlt 发表于 2020-3-6 08:35
不要使用暴力解法哦

以暴制暴，很难过

zltzlt

fan1993423 发表于 2020-3-6 12:16
没考虑两位数后面极其以上情况，已改

32 ms

fan1993423

zltzlt 发表于 2020-3-6 18:13
32 ms

是最快的吗？

zltzlt

fan1993423 发表于 2020-3-6 18:53
是最快的吗？

是的

Windypper

跟其他答案比了下好像速度還不錯

1. import re
   
2. from math import gcd
   
3. 
   
4. def frac_calc(formula):
   
5.     frac_list = re.findall(r'[+]?([-]?\d+/\d+)', formula)
   
6.     num = 0
   
7.     den = 1
   
8.     while frac_list:
   
9.         item = frac_list.pop().split('/')
   
10.         item[0] = int(item[0]) * den
    
11.         den *= int(item[1])
    
12.         num *= int(item[1])
    
13.         num += item[0]
    
14.     divisor = gcd(num, den)
    
15.     return f'{num // divisor}/{den // divisor}'

复制代码

fan1993423

zltzlt 发表于 2020-3-6 18:56
是的

那是不是设个最佳答案啊

永恒的蓝色梦想

fan1993423 发表于 2020-3-6 12:16
没考虑两位数后面极其以上情况，已改

你为什么要用自带模块……

fan1993423

永恒的蓝色梦想 发表于 2020-3-12 09:38
你为什么要用自带模块……

这样更简单啊