华为机试简单四则运算

原创 2013年12月02日 15:15:22

 简单四则运算


问题描述: 

输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值
注: 1、表达式只含 +, -, *, 四则运算符,不含括号
2
、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况
3
、要考虑加减乘除按通常四则运算规定的计算优先级
4
、除法用整数除法,即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5
、输入字符串一定是符合题意合法的表达式,其中只包括数字字符和四则运算符字符,除此之外不含其它任何字符,不会出现计算溢出情况
要求实现函数: 
int calculate(int len,char *expStr)
【输入】 int len: 字符串长度;
char *expStr: 
表达式字符串;

【输出】 无
【返回】 计算结果

示例 
1
) 输入:char *expStr “1+4*5-8/3”
函数返回:19
2
) 输入:char *expStr “8/3*3”
函数返回:6

 //以下代码实现了两种方法

 

#include

#include

#include

 

//这个算法开辟了额外的空间。

//分析这个问题可以知道,字符串长度len是奇数(0不考虑)

//数字的个数是len/2+1,符号的个数为len/2,然后将符号和数字存储起来

//第一步处理所有的乘除法,此时有一个特点就是如果几个数

//连续进行乘除法的时候就需要向前存储结果(为了方便后面的加减法运算)

//算法复杂度O(n)

 

int calculate(int len,char *expStr)

{

int i,j,k,answer;

int* num=(int*)malloc((len/2+1)*sizeof(int));

char* exp=(char*)malloc(len/2);

for (i=0,j=0,k=0;i

{

if(i%2==0)

num[j++]=expStr[i]-'0';

else

exp[k++]=expStr[i];

}

//乘除法处理

for (i=0,j=1;i

{

if (exp[i]!='*'&&exp[i]!='/')

{

j=1;

continue;

}

if (exp[i]=='*')

{

num[i+1]*=num[i];

for (k=0;k

{

num[i-k]=num[i+1];

}

j++;

}

else if (exp[i]=='/')

{

num[i+1]=num[i]/num[i+1];

for (k=0;k

{

num[i-k]=num[i+1];

}

j++;

}

}

//处理加减法

answer=num[0];

for (i=0,j=1;i

{

if (exp[i]=='+')

answer+=num[i+1];

else if (exp[i]=='-')

answer-=num[i+1];

}

return answer;

}


int main()

{

char* a="1+1+3*6";

int result=calculate(strlen(a),a);

//int result=calculate2(strlen(a),a);

printf("%d\n",result);

return 0;

}


//网上的答案,用栈进行操作

int calculate2(int len,char *expStr)  

{  

    struct  {  

        char opdata[200];  

        int top;  

    }opstack;  

    //定义操作符栈   

  

    opstack.top = -1;  

  

    int i=0;//遍历字符串的下标   

    int t=0;//当前后缀表达式的长度   

  

    char ch = expStr[i];  

  

    while (ch!='\0')  

    {  

        switch (ch)  

        {  

            case '+':  

            case '-':  

  while (opstack.top != -1)  

  {  

                    expStr[t] = opstack.opdata[opstack.top];  

                    opstack.top--;  

                    t++;  

                }  

                opstack.top++;  

               opstack.opdata[opstack.top] = ch;  

                break;  

            case '/':  

                while (opstack.top != -1 && (opstack.opdata[opstack.top] =='*' || opstack.opdata[opstack.top] =='/') )  

                {  

                    expStr[t] = opstack.opdata[opstack.top];  

                    opstack.top--;  

                    t++;  

                }  

                opstack.top++;  

                opstack.opdata[opstack.top] = ch;  

                break;  

            default:  

                expStr[t] = ch;  

                t++;  

                break;  

        }  

        i++;  

        ch = expStr[i];  

    }  

  

    while (opstack.top != -1)//将栈中所有的剩余的运算符出栈   

    {  

        expStr[t] = opstack.opdata[opstack.top];  

        opstack.top--;  

        t++;  

    }  

  

    expStr[t]='\0';  

  

  

    struct  {  

        int numeric[200];  

        int top;  

    }data;  

  

    data.top = -1;  

  

    i=0;  

    ch = expStr[i];  

  

  

    while (ch!='\0')  

    {  

        if (ch>='0' && ch <= '9' )  

        {  

            data.top++;  

            data.numeric[data.top] = ch-'0';  

        }   

        else if('+' == ch)  

        {  

            int tmp = data.numeric[data.top-1]  + data.numeric[data.top];  

            data.top--;  

            data.numeric[data.top] = tmp;  

        }  

        else if('-' == ch)  

        {  

            int tmp = data.numeric[data.top-1]  - data.numeric[data.top];  

            data.top--;  

            data.numeric[data.top] = tmp;  

        }  

        else if('*' == ch)  

        {  

            int tmp = data.numeric[data.top-1]  * data.numeric[data.top];  

            data.top--;  

            data.numeric[data.top] = tmp;  

        }  

        else if('/' == ch)  

       {  

            if(data.numeric[data.top] == 0)  

            {  

                printf("cannot be zero of the divide\n");  

                exit(1);  

            }  

            int tmp = data.numeric[data.top-1] / data.numeric[data.top];  

            data.top--;  

            data.numeric[data.top] = tmp;  

        }  

        i++;  

        ch = expStr[i];  

    }  

  

    return data.numeric[data.top];  

}

相关文章推荐

[华为机试真题]68.简单四则运算

题目输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注: 3.1、表达式只含 +, -, *, / 四则运算符,不含括号 3.2、表达式数值只包含个位整数(0-9),且不会出现0作...

华为机试在线训练-牛客网(25)四则运算

题目描述 请实现如下接口     /* 功能:四则运算      * 输入:strExpression:字符串格式的算术表达式,如: "3+2*{1+2*[-4/(8-6)+7]}"    ...

华为机试—四则运算(数组解决)

题目:四则运算 问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注: 3.1、表达式只含 +, -, *, / 四则运算符,不含括号 3.2、表达式数值只包含...

华为机试:配置文件恢复、四则运算

1.配置文件恢复 题目描述 有6条配置命令,它们执行的结果分别是: 命   令 执   行 reset reset what reset board board ...

华为机试 四则运算

/* * 把中缀表达式改成后缀表达式 * 遍历字符串,如果是数字,则输出,同时加上空格和后面的字符分隔 * 如果括号,有2种情况: * 1 如果是(,进栈 * 2 如果是),将栈里面对应的(以及它上面...

字符串四则运算表达式的计算(华为机试)

简单四则运算 问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 注 1、表达式只含 +, -, *, / 四则运算符,不含括号 2、表达式数值只包含个位整数(0...

[华为机试练习题]4.简单密码破解

题目描述: 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo944198...

Java - 华为机试训练 - 简单密码破解

时间限制:1秒空间限制:32768K 本题知识点: 字符串  算法知识视频讲解 题目描述 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之...

华为机试---简单错误记录

题目描述 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。  处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在...

牛客网_华为机试_021_简单密码破解(字符映射)

题目描述 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。   假设渊子原来一个BBS上...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为机试简单四则运算
举报原因:
原因补充:

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