华为机试 计算加减乘除数学表达式的结果

转载 2014年04月28日 16:59:42

源   代码链接http://codepad.org/s7KRVYiV

#include <stdlib.h>

#include <stdio.h>
#include <string.h>
//是const char* 问题不能改成char* 指针的问题 华为机试


int cal(int len,const char *str)
{
struct{
char data1[200];
int top;
}opstack;


opstack.top=-1;
int i=0; //遍历字符串的下标
int t=0;//后缀表达式的长度

char ch=str[i];
char suffix[200];
while(ch!='\0')//判断字符串是否遍历完//编译器自动在字符串的末尾加了'\0'
{
switch(ch)
{
case '+':
case '-':
while(opstack.top!=-1)
{
suffix[t]=opstack.data1[opstack.top];
opstack.top--;
t++;
}
opstack.top++;
opstack.data1[opstack.top]=ch;
break;
case '*':
case '/':
while(opstack.top!=-1&& (opstack.data1[opstack.top] =='*' || opstack.data1[opstack.top] =='/') )
{
suffix[t]=opstack.data1[opstack.top];
                opstack.top--;
t++;
}
opstack.top++;
opstack.data1[opstack.top]=ch;
break;
default:
suffix[t]=ch;//语法有问题???????
t++;
break;
}
i++;
ch=str[i];
}
while(opstack.top!=-1)
{
suffix[t]=opstack.data1[opstack.top];
opstack.top--;
t++;
}
    suffix[t]='\0';

struct
{
int num[200];
int top;
}data;


data.top=-1;
i=0;
ch=suffix[i];

while(ch!='\0')
{
if(ch>='0'&&ch<='9')
{
data.top++;
data.num[data.top]=ch-'0';
}
else if('+'==ch)
{
int tmp=data.num[data.top-1]+data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('-'==ch)
{
int tmp=data.num[data.top-1]-data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('*'==ch)
{
int tmp=data.num[data.top-1]*data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('/'==ch)
{
if(data.num[data.top]==0)
{
printf("error\n");
exit(1);
}
int tmp=data.num[data.top-1]/data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
i++;
ch=suffix[i];
}
return data.num[data.top];
}
int main()
{
char *a="3+6*4/2";
int result=cal(strlen(a),a);
printf("%d\n",result);
return 0;

}


运行结果codepad:



相关文章推荐

通过入栈出栈实现数学表达式的计算

#include #include #include #include using namespace std;class Exp { stack ops; // 运算符栈 s...

文字计算器 对输入的加减乘除等四则运算得出结果,是否考虑负数,小数等(难度:★★★★)由自己决定

题目一:考察分析处理问题能力(难度:★★★)     文字计算器     对输入的加减乘除等四则运算得出结果,是否考虑负数,小数等(难度:★★★★)由自己决定 例如:输入:1+2*2-4  输出...

华为机试之计算字符串运算结果

#include using namespace std; void arithmetic(const char *input,long len,char *output) { char p1[10...

Qt计算器开发(一):后缀表达式实现完整数学表达式的计算

相信学过数据结构的人都听说过后缀表达式,就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算,而不能一次计算一个表达式。后缀表达式就有了用武之地,可以一次...

Javascript优化后的加减乘除(解决js浮点数计算bug)

访问http://qinshenxue.com/article.aspx?id=1查看最新文章 说明众所周知,js在计算浮点数时候,结果可能会不准确。比如:(在chrome中的运算结果) 2.2 +...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)