读入一个只包含 +, -, *, / 的非负整数计算表达式
计算该表达式的值。
Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
```cpp
#include<iostream>
#include<stdio.h>
#include<string>
#include<stack>
using namespace std;
int main()
{
string str;
while(getline(cin,str)&&str!="0")
{
int len=str.length ();
stack<double>c,cc;
stack<char>s,ss;
for(int i=0;i<len;i++)
{
if (str[i]==' ')
continue;
else if(str[i]=='*'||str[i]=='/')
{
double x=c.top();//令x为返回栈顶的元素
c.pop();//删除栈顶元素
int j;
double y=-0;
j=i+2;
while(str[j]!=' '&&j<len)
{
y=y*10+str[j]-'0';
j++;
}
if(str[i]=='*')c.push(x*y);
else c.push(x/y);
i=j;
}
else if(str[i]=='+'||str[i]=='-')
{
s.push(str[i]);
}
else
{
int j;
double x=0;
for(j=i;j<len;j++)
{
if(str[j]!=' ')
{
x=x*10+str[j]-'0';
}
else
break;
}
c.push(x);
i=j;
}
}
while(!c.empty())
{
double x=c.top();
cc.push(x);
c.pop();
}
while(!s.empty())
{
char ch=s.top();
ss.push(ch);
s.pop();
}
while(!cc.empty()&&!ss.empty())
{
double x1=cc.top();
cc.pop();
double x2=cc.top();
cc.pop();
char ch=ss.top();
ss.pop();
if(ch=='+')
{
cc.push(x1+x2);
}
else
cc.push(x1-x2);
}
printf("%.2lf\n",cc.top());
}
return 0;
}
1.while判断语句的真实判断对象是cin的状态,也就是判断当前是否存在有效的输入流。
而输入流是对象,判断的是流返回的状态。所以正常的情况下,怎么输入都是跳不出它的循环。
在这之中可能误以为while判断语句的判断对象是line(也就是line是否为空)想通过回车来跳出循环,却发现不能跳出循环。
而回车和设置的终止符都是终止getline()函数的读取操作的。但while判断语句判断的是getline()函数的输入流是否有效。
2.要注意头文件名string和cstring是有区别的,开始时写的是cstring然而显示getline未定义,改了之后就好了
string中可以进行+ = += >等运算,而cstring中不能进行相关运算
#include //不可以定义string s;可以用到strcpy等函数
using namespace std;
#include //可以定义string s;可以用到strcpy等函数
using namesapce std;
#include <string.h> //不可以定义string s;可以用到strcpy等函数
1)文件cstring,和string.h对应,c++版本的头文件,包含比如strcpy之类的字符串处理函数
2)文件string.h,和cstring对应,c版本的头文件,包含比如strcpy之类的字符串处理函数
3)文件string,包含std::string的定义,属于STL范畴
4)CString,MFC里的的字符串类