华为笔试准备 --- 四则运算

今天熬夜了......
之前错误的代码还在上面，当时给自己一个警醒吧
......


睡 .....

/*************************************************************************
简单四则运算
问题描述：
输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注：
3.1、表达式只含 +, -, *, / 四则运算符，不含括号
3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3.3、要考虑加减乘除按通常四则运算规定的计算优先级
3.4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
3.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<stdio.h>
#include<string.h>
/**********************************************
编程思路：
一.统计运算符
二.运算的时候判断运算符
    如果是 乘或除 ，那么将两边的数字转换后运算
    如果是 加或减 ， 那么再判断下一个运算符是否是乘除
三.通过移位继续算

出错的地方：
本来想这么修改字符串的，将后面的覆盖前面，strcpy(symbol,&symbol[1])；不可以这么做，就算自己实现的my_strcpy也不可以
        可见dst, src在内存重叠时候不允许连续赋值
后来没办法只好自己手动覆盖，正确的应该是i + 2<= len1 ，有等号，若没等号的话，后面还会有很多不应该有的符号

**********************************************/

void my_strcpy(char *dst, char *src)
{
    while(src != '\0')
        *dst++ = *src++;
    *dst = '\0';
}

int calculate(int len,char *expStr)
{
    int len1, len2, i, j, num, num2;

    char *tmp;
    char *symbol;//存储符号肯定够了

    if((tmp = (char *)malloc(sizeof(char) * (len + 1))) == NULL)
        exit(1);
    if((symbol = (char *)malloc(sizeof(char) * (len + 1))) == NULL)
        exit(1);

    strcpy(tmp, expStr);
    tmp[len] = '\0';

    for(i = 0, j = 0; i < len; i++)
    {
        if((tmp[i] == '+') || (tmp[i] == '-') || (tmp[i] == '*') || (tmp[i] == '/'))
            symbol[j++] = tmp[i];
    }

    symbol[j] = '\0';

    num = tmp[0] - '0';

    if(strlen(tmp) == 1)
        return tmp[0] - '0';//
    else
    {
        while((len1 = strlen(tmp)) != 1)//字符数组长度为一时结束
        {
            len2 = strlen(symbol);
            if(symbol[0] == '*')
            {
                num = num * (tmp[2] - '0');
                for(i = 1; i + 2<= len1; i++)
                    tmp[i] = tmp[i+2];
                //my_strcpy(&tmp[1], &tmp[3]);
                for(i = 0; i + 1 <= len2; i++)
                    symbol[i] = symbol[i+1];
                //strcpy(symbol,&symbol[1]);
            }//乘

            if(symbol[0] == '/')
            {
                num = num / (tmp[2] - '0');

                for(i = 1; i + 2<= len1; i++)
                    tmp[i] = tmp[i+2];

        //        my_strcpy(&tmp[1], &tmp[3]);
    //            strcpy(symbol,&symbol[1]);
            for(i = 0; i + 1 <= len2; i++)
                    symbol[i] = symbol[i+1];
            }//除

            if(symbol[0] == '+')
            {
                num2 = tmp[2] - '0';
                while((strlen(symbol) > 1) && ((symbol[1] == '*') || (symbol[1] == '/')))
                {
                    if(symbol[1] == '*')
                    {
                        num2 = num2 * (tmp[4] - '0');
                        for(i = 3; i + 2<= len1; i++)
                            tmp[i] = tmp[i+2];
                        for(i = 1; i + 1 <= len2; i++)
                            symbol[i] = symbol[i+1];
                    //    my_strcpy(&tmp[3], &tmp[5]);
                    //    my_strcpy(&symbol[1],&symbol[2]);
                    }
                    if(symbol[1] == '/')
                    {
                        num2 = num2 / (tmp[4] - '0');
                        for(i = 3; i + 2<= len1; i++)
                            tmp[i] = tmp[i+2];
                        for(i = 1; i + 1 <= len2; i++)
                            symbol[i] = symbol[i+1];
                    //    my_strcpy(&tmp[3], &tmp[5]);
                    //    my_strcpy(&symbol[1], &symbol[2]);
                    }
                }

                num = num + num2;
    //            printf("%d",num);

                for(i = 1; i + 2<= len1; i++)
                    tmp[i] = tmp[i+2];
            //    my_strcpy(&tmp[1], &tmp[3]);
            //    strcpy(symbol,&symbol[1]);
                for(i = 0; i + 1 <= len2; i++)
                    symbol[i] = symbol[i+1];

            }//加

            if(symbol[0] == '-')
            {
                num2 = tmp[2] - '0';
                while((strlen(symbol) > 1) && ((symbol[1] == '*') || (symbol[1] == '/')))
                {
                    if(symbol[1] == '*')
                    {
                        num2 = num2 * (tmp[4] - '0');
                        for(i = 3; i + 2<= len1; i++)
                            tmp[i] = tmp[i+2];
                        for(i = 1; i + 1 <= len2; i++)
                            symbol[i] = symbol[i+1];
                    //    my_strcpy(&tmp[3], &tmp[5]);
                    //    my_strcpy(&symbol[1],&symbol[2]);
                    }
                    if(symbol[1] == '/')
                    {
                        num2 = num2 / (tmp[4] - '0');
                        for(i = 3; i + 2<= len1; i++)
                            tmp[i] = tmp[i+2];
                        for(i = 1; i + 1 <= len2; i++)
                            symbol[i] = symbol[i+1];
                    //    my_strcpy(&tmp[3], &tmp[5]);
                    //    my_strcpy(&symbol[1],&symbol[2]);
                    }
                }

                num = num - num2;
                for(i = 1; i + 2<= len1; i++)
                    tmp[i] = tmp[i+2];
                //strcpy(symbol, &symbol[1]);
                for(i = 0; i + 1 <= len2; i++)
                    symbol[i] = symbol[i+1];
            }//减
        }
    }

    return num;
}

int main(int argc, char **argv)
{
    int result, n;
    //char *expStr = "1+4*5-8/3";
    char *expStr = "1*5+7/3-2+6";
    n = strlen(expStr);

    result = calculate(n, expStr);

    printf("reslt = %d" , result);

    while(1);
}