sách gpt4 ai đã đi

【Thuật toán】Đánh giá biểu thức

In lại 作者:知者 更新时间:2024-03-13 08:48:10 28 4
mua khóa gpt4 Nike

表达式求值:一个只有+,-,*,/的表达式,没有括号

一种神奇的做法:使用数组存储数字和运算符,先把优先级别高的乘法和除法计算出来,再计算加法和减法

int GetVal(string s){ int A[10000]; int Num=0,Pos=0; for(int i=0;i='0'&&s[i]<='9'){ Num=Num*10+s[i]-'0'; } else{ A[Pos]=Num;A[Pos+1]=s[i]; Pos+=2; Num=0; } } A[Pos]=Num;Pos++; /*for(int i=0;i

使用一个数组A[],A[]的0,2,4...(偶数)位存储数字,1,3,5...(奇数)位存储符号。
然后先把符号是乘法,除法的东西计算出来,对奇数位进行操作,然后再移动。
同理,最后计算加减法。
结束。

28 4 0
Bài viết được đề xuất: Python性能分析利器pyinstrument讲解
Bài viết được đề xuất: 史上最强C语言教程----文件操作(2)
Bài viết được đề xuất: Serverless计算
Bài viết được đề xuất: 牛客网初阶练习(4)
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com