11.表达式计算对一串加减乘除带括号进行计算

算法流程图:

执行截图:

完整代码:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
//删除空格
void deleteSpace(char *str);
//判断是不是数字
bool isnum(char ch);
//获取括号间的内容
char *kuohao(char *str, int *pindex);
//获取数据
double getnum(char *str, int *pindex);
//分析乘除
double comfenxi(char *str, int *pindex);
//分析加减
double fenxi(char *str);

//字符串删除空格
void deleteSpace(char *str)
{
    //获取首地址
    char *tmp = str;
    //如果没到结尾
    while (*str != '')
    {
        //如果不等于空格则进行赋值
        if (*str != ' ')
        {
            *tmp = *str;
            tmp++;
        }
        //不断遍历
        str++;
    }
    //字符串结尾
    *tmp = 0;
}

//判断当前字符是不是数字
bool isnum(char ch)
{
    return ch >= '0' && ch <= '9';
}

//截取括号里面的内容
char *kuohao(char *str, int *pindex)
{
    char *pstr = NULL;//指向截取的字符串
    int num = 0;//记录多少括号的对数
    int leftindex = *pindex;//记录左边括号的位置

    //直到循环到匹配到的')'
    do
    {
        switch (str[*pindex])
        {
            //如果是左括号num就加1,一直循环到匹配第一个'('的')'
        case '(': 
            num++;
            break; 
        case ')':
            //若果等于0,则是与第一个'('匹配的')'
            if (num == 0)
            {
                (*pindex)++;//移动到括号的后面
                //分配内存,长度为*pindex-leftindex
                pstr = (char *)calloc(*pindex - leftindex, sizeof(char));
                //字符串拷贝,拷贝到')'之前
                strncpy(pstr, str + leftindex, *pindex - leftindex-1);
                return pstr;
            }
            else
            {
                num--;
            }
            break;
        }
        //往后移一位,如果没到结尾则继续
        (*pindex)++;
    } while (str[*pindex] != '');//(str[(*pindex)++] != '');//判断字符串有没有到结尾
}

//获取数据
double getnum(char *str, int *pindex)
{ 
    //获取当前位置
    int id = *pindex;
    //存放结果
    double res = 0.0;
    //小数
    double xiaoshu = 0;

    while (str[id] == '(')
    {
        char *psubstr = NULL;//取出字符串
        *pindex = ++id;//跳到括号后面

        //获取从当前括号开始到下一个匹配的括号之间的数据
        psubstr = kuohao(str, pindex);
        //从截取的字符串中计算出数据
        res = fenxi(psubstr);

        //释放内存
        free(psubstr);
        psubstr == NULL;
        //返回计算出的结果
        return res;
    }

    //如果不是左括号,是数字则获取数据
    while (isnum(str[id]))
    {
        res = res * 10 + str[id] - '0';
        id++;
    }

    //小数处理
    if (str[id] == '.')
    {
        id++;
        int count = 0;
        
        while (isnum(str[id]))
        {
            count++;
            xiaoshu = xiaoshu * 10 + str[id] - '0';
            id++;
        }
        xiaoshu = xiaoshu / pow(10, count);
    }
    //获得结果
    res += xiaoshu;
    //把数字后一位的位置赋给*pindex
    *pindex = id;
    return res;

}

//乘除法
double comfenxi(char *str, int *pindex)
{
    double value = 0.0;
    value = getnum(str, pindex);//获取第一个数据
    while (1)
    {
        if (str[*pindex] == '*')
        {
            (*pindex)++;//下标移动
            value *= getnum(str, pindex);
        }
        else if (str[*pindex] == '/')
        {
            (*pindex)++;//下标移动
            value /= getnum(str, pindex);
        }
        else
        {
            break;
        }
    }

    return value;
}

//运算处理
double fenxi(char *str)
{
    double value = 0.0;
    int index = 0;
    value = comfenxi(str, &index);//获取第一个数据
    while (1)
    {
        char ch = *(str + index);//取出字符
        index++;
        switch (ch)
        {
        case '':
            return value;
        case '+':
            value += comfenxi(str, &index);
            break;
        case '-':
            value -= comfenxi(str, &index);
            break;
        default:
            break;
        }
    }
}

void main()
{
    char str[1024] = { 0 };
    scanf("%[^
]", str);
    //printf("要计算的是:%s
", str);
    deleteSpace(str);
    /*printf("删除空格后:%s
", str);

    int index = 0;
    double value = getnum(str, &index);
    printf("第一个获取的数据%f", value);*/
    printf("计算结果:%f
", fenxi(str));

    system("pause");
}