算式求值(一)
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定一个由正整数、加号、减号构成的表达式,请计算表达式的值。
输入格式
输入一个由 正整数、
+
、-
构成的表达式输出格式
单个整数:表示算式的值。
数据范围
数据保证
- 输入的字符串长度不超过 100,000,
- 其中出现的整数不超过 10000。
样例数据
输入:
2+12-5
输出:
9
没有运算优先级,就比较简单了(如有运算优先级,还要括号匹配,处理优先级问题等等)。这样其实我也不会了。
方法1:可以字符串直接读入,利用 isdigit() 函数分割数字与运算符号,再用秦九韶公式进行数字处理(时间复杂度O()(
为字符串长度)(实测是100分))
#include <bits/stdc++.h>
using namespace std;
int ans,s;
string st;
int main(){
cin>>st;
int pos=st.size();//字符串长度
int i=0,j=1;
while(isdigit(st[i]))i++;//算出数字位数
for (int k=0;k<=i-1;k++){
ans=ans*10+(st[k]-'0');//秦九韶公式算数
}
//预处理
for (int k=i;k<pos;k++){
if(!isdigit(st[k])){
int tim=k;
while(isdigit(st[tim+1]))tim++;
j=1,s=0;
for (int l=k+1;l<=tim;l++){
s=s*10+(st[l]-'0');
}
//与上文同
if(st[k]=='+')ans+=s;
else ans-=s;
//进行运算
}
}
cout<<ans<<endl;//输出
return 0;
}
但是过于繁琐。
方法2:利用cin输入流的特点,while循环,先读入数,后读符号,读不到时结束。(时间复杂度O(n)(n为数字个数))(实测100分)
#include <bits/stdc++.h>
using namespace std;
int main(){
long long ans=0,num;
char ch='+';
while(ch!=' '){
cin>>num;
if(ch=='-')ans-=num;
else ans+=num;
ch=' ';
cin>>ch;
}
cout<<ans<<endl;
return 0;
}
注意:ch需要初始化,否则根本不会进while(当然你可以把他改成do-while就不需要初始化了,可是我do-while不熟,也不经常用)。另外ch每一次都要改为‘ ’,否则是死循环。