当前位置:网站首页>LeetCode中等题之分数加减运算
LeetCode中等题之分数加减运算
2022-07-31 02:56:00 【·星辰大海】
题目
给定一个表示分数加减运算的字符串 expression ,你需要返回一个字符串形式的计算结果。
这个结果应该是不可约分的分数,即最简分数。 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1。所以在上述例子中, 2 应该被转换为 2/1。
示例 1:
输入: expression = “-1/2+1/2”
输出: “0/1”
示例 2:
输入: expression = “-1/2+1/2+1/3”
输出: “1/3”
示例 3:
输入: expression = “1/3-1/2”
输出: “-1/6”
提示:
输入和输出字符串只包含 ‘0’ 到 ‘9’ 的数字,以及 ‘/’, ‘+’ 和 ‘-’。
输入和输出分数格式均为 ±分子/分母。如果输入的第一个分数或者输出的分数是正数,则 ‘+’ 会被省略掉。
输入只包含合法的最简分数,每个分数的分子与分母的范围是 [1,10]。 如果分母是1,意味着这个分数实际上是一个整数。
输入的分数个数范围是 [1,10]。
最终结果的分子与分母保证是 32 位整数范围内的有效整数。
来源:力扣(LeetCode)
解题思路
利用一个简单的栈进行模拟,由于题目中要求的计算只有加减法,所以我们默认加法然后每个数字自带符号用python自带的eval进行计算,每次两个数字进行求和之后再放入栈中直到栈中的元素剩下一个为止。
class Solution:
def fractionAddition(self, expression: str) -> str:
if expression[0].isdigit():
expression='+'+expression
expression+='+'
temp=expression[0]
stack=[]
for i in expression[1:]:
if i=='-' or i=='+':
stack.append(temp)
temp=i
continue
temp+=i
while len(stack)!=1:
left=stack.pop()
right=stack.pop()
lnumerator,ldenominator=left[1:].split('/')
rnumerator,rdenominator=right[1:].split('/')
denominator=eval(ldenominator+'*'+rdenominator)
numerator=eval(rdenominator+'*'+left[0]+lnumerator+'+'+ldenominator+'*'+right[0]+rnumerator)
divisor=math.gcd(denominator,numerator)
denominator//=divisor
numerator//=divisor
if numerator>=0:
stack.append('+'+str(numerator)+'/'+str(denominator))
else:
stack.append(str(numerator)+'/'+str(denominator))
ans=stack.pop()
return ans[1:] if ans[0]=='+' else ans
边栏推荐
- CorelDRAW2022精简亚太新增功能详细介绍
- Mathematics to solve the problem - circular linked list
- 【C语言基础】解决C语言error: expected ‘;‘, ‘,‘ or ‘)‘ before ‘&‘ token
- CorelDRAW2022 streamlined Asia Pacific new features in detail
- 7. List of private messages
- Refuse to work overtime, a productivity tool set developed by programmers
- 你们程序员为什么不靠自己的项目谋生?而必须为其他人打工?
- 经典链表OJ强训题——快慢双指针高效解法
- 软件积累 -- 截图软件ScreenToGif
- 字体压缩神器font-spider的使用
猜你喜欢
Mycat's master-slave relationship, vertical sub-database, horizontal sub-table, and detailed configuration of mycat fragmented table query (mysql5.7 series)
LeetCode 1161 The largest element in the layer and the LeetCode road of [BFS binary tree] HERODING
Huawei od dice js
Chapter 9 SVM Practice
Maximum area of solar panel od js
工程(五)——小目标检测tph-yolov5
Why is String immutable?
Is interprofessional examination difficult?Low success rate of "going ashore"?Please accept this practical guide!
The Sad History of Image Processing Technology
公司官网建站笔记(六):域名进行公安备案并将备案号显示在网页底部
随机推荐
YOLOV5学习笔记(三)——网络模块详解
刚出道“一战成名”,安全、舒适一个不落
Project (5) - Small target detection tph-yolov5
7、私信列表
图像处理技术的心酸史
接口测试关键技术
15. Website Statistics
开题报告之论文框架
Mycat's master-slave relationship, vertical sub-database, horizontal sub-table, and detailed configuration of mycat fragmented table query (mysql5.7 series)
LeetCode 每日一题 2022/7/25-2022/7/31
【HCIP】ISIS
【C语言】三子棋(经典解法+一览图)
BAT can't sell "Medical Cloud": Hospitals flee, mountains stand, and there are rules
StringJoiner in detail
CefSharp入门-winform
The modification is not properly placed in the sandbox, causing Apple compatibility issues
Number 16, top posts
【Android】Room —— SQLite的替代品
跨专业考研难度大?“上岸”成功率低?这份实用攻略请收下!
【Bank Series Phase 1】People's Bank of China