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

zltzlt

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

不要使用暴力解法哦

fan1993423

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

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

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

from fractions import Fraction
import re
def fun343(s):
    result=0
    r=re.findall('-\d+|\+\d+|\d+',s)
    for i in range(0,len(r),2):
        result+=Fraction(int(r[i]),int(r[i+1]))
    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

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

import re
from math import gcd

def frac_calc(formula):
    frac_list = re.findall(r'[+]?([-]?\d+/\d+)', formula)
    num = 0
    den = 1
    while frac_list:
        item = frac_list.pop().split('/')
        item[0] = int(item[0]) * den
        den *= int(item[1])
        num *= int(item[1])
        num += item[0]
    divisor = gcd(num, den)
    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
你为什么要用自带模块……

这样更简单啊