华为机试题：四则运算(栈实现)

#include <iostream>
#include <stack>
#include <string>
using namespace std;


int calstr(char* str)
{
stack<int> num;
int len=strlen(str);
char str0[1024]={0};
int k=0;
for(int i=0;i<len;i++)
{
char temp=str[i];
switch(temp)
{
case '+':
case '-':
{
while(num.size()>0)
{
char tmd=num.top();
num.pop();
str0[k++]=tmd;
}
num.push(temp);
break;
}
case '*':
case '/':
{
while(num.size()>0&&((num.top()=='*')||(num.top()=='/')))
{
char tmd=num.top();
num.pop();
str0[k++]=tmd;
}
num.push(temp);
break;
}
}
if(isdigit(temp))
str0[k++]=temp;
}
while(num.size()>0)
{
char tmd=num.top();
num.pop();
str0[k++]=tmd;
}
int i=0;
int strnum[1024]={0};
int l=0;
while(str0[i])
{
if(isdigit(str0[i]))
{
strnum[l++]=str0[i]-'0';
}
else if(str0[i]=='*')
{
--l;
strnum[l-1]=strnum[l-1]*strnum[l];
}
else if(str0[i]=='+')
{
--l;
strnum[l-1]=strnum[l-1]+strnum[l];
}
else if(str0[i]=='/')
{
--l;
strnum[l-1]=strnum[l-1]/strnum[l];
}
else if(str0[i]=='-')
{
--l;
strnum[l-1]=strnum[l-1]-strnum[l];
}
++i;

}
return strnum[0];
}


int main()
{
char* p=new char[1024];
gets(p);
int res=calstr(p);
cout<<res;
return 0;
}