字符串算术表达式中关于负数的处理

负数转成(0-n)

力扣上有关于算术表达式的题目,

在实际处理算术表达式时,

在把字符串转成表达式中,会有负数出现,可以把负数处理成(0-n)的形式

例如:-1 -> (0-1)

PS:自己只做实现,关于算法优化就不存在了,也为了方便理解,重复的代码也没做优化.

主要分为4种情况:

1.负号出现在首位, -1+1
2.负号出现在首位,且后面存在'(', -(1+1)

3.负号在中间, 1+-1
4.负号在中间,且后面存在'(', 1+-(1+1)
  2,4 也就比 1,2 多了一步判断中间是否有其他括号,要在哪里加上最后的')', eg: 1+-(1+(1+1))

测试数据

-1
--1
--1--2
--(1--2)
1+-(1+1)
-1--1
1+(1+-1)--(1-1) + 1 +-1
-0.11+-2.2

下面直接贴上实现

 //处理删除空格 /r/n /r /t
void negative2Expression(std::string& str, int start = 0)
{
    int ret = str.find('-', start);
    if (-1 != ret)
    {
        negative2Expression(str, ret + 1);
    }
    else
    {
        return;
    }

    if (ret == 0) { //首位是负数 -1

        str.insert(ret, "0");
        str.insert(ret, "(");

        //下一位是不是 ( ; +3 因为添加了 0 (
        if (str[ret + 3] == '(')
        {
            int count_bracket = 0;
            //过滤中间出现的 ()
            for (int j = ret + 3; j < str.size(); j++) { // (0- ( (1+1) + (1+1) )

                if (str[j] == '(') {
                    count_bracket++;

                }else if (str[j] == ')'){
                    count_bracket--;

                }

                if (count_bracket == 0)
                {
                    str.insert(j, ")");
                    break;
                }
            }
        }
        else {

            for (int j = ret + 3; j < str.size(); j++) {// ret + ( , 0 , -

                if (!(str[j] >= '0' && str[j] <= '9') && str[j] != '.') {
                    str.insert(j, ")");
                    ret = j;
                    break;
                }
                else if (j == str.size() - 1)
                {
                    str.push_back(')');
                    break;
                }
            }
        }

    }
    else {
        //不是首位 检测当前 符号的下一个是不是 '-'
        if (str[ret] == '-' && !(str[ret - 1] >= '0' && str[ret - 1] <= '9') && str[ret - 1] != ')') // 1 + -(1+1)
        {
            str.insert(ret, "0");
            str.insert(ret, "(");

            //下一位是不是 ( ; +3因为添加了 0 (
            if (str[ret + 3] == '(') {

                int count_bracket = 0;

                //过滤中间出现的 ()
                for (int j = ret + 3; j < str.size(); j++) {

                    if (str[j] == '(') {
                        count_bracket++;

                    }
                    else if (str[j] == ')')
                    {
                        count_bracket--;

                    }
                     if (count_bracket == 0)
                    {
                        str.insert(j, ")");
                        break;
                    }
                }
            }
            else {

                for (int j = ret + 3; j < str.size(); j++) {// i + ( , 0 , -
                    //下一个符号不是数字, 表示一个完整数字
                    if (!(str[j] >= '0' && str[j] <= '9') && str[j] != '.') {
                        str.insert(j, ")");
                        break;
                    }
                    //到达表达式的末尾,表示一个完整数字
                    else if (j == str.size() - 1)
                    {
                        str.push_back(')');
                        break;
                    }
                }
            }
        }
    }
}