表达式转换

```
#include <iostream>
#include <string>
#include <stack>
#include <map>
using namespace std;
void to_deal(string str) {
    stack<char> stk;
    //定义优先级
    map<char, int> m;
    m['+'] = m['-'] = 1; m['*'] = m['/'] = 2; m['('] = m[')'] = 3;
    int index = 0;
    bool flag = true;//判断是否是第一输出
    while (index < str.size()) {
        //判断是否是操作数,如上图介绍
        if ((index < 1 || str[index - 1] == '(') && (str[index] == '+' || str[index] == '-') || isdigit(str[index]))
        {
            if (flag)
                flag = false;
            else
                printf(" ");
            if (str[index] != '+')
                printf("%c", str[index]);
            while (str[index + 1] == '.' || isdigit(str[index + 1]))
                printf("%c", str[++index]);
            index++;
        }
        else {
            //操作符的情况,比较优先级,弹出优先级大于等于自己的。
            if (str[index] == '(')
                stk.push(str[index]);
            else if (str[index] == ')') {
                while (!stk.empty() && stk.top() != '(') {
                    printf(" %c", stk.top());
                    stk.pop();
                }
                stk.pop();
            }
            else {
                while (!stk.empty() && stk.top() != '(' && m[stk.top()] >= m[str[index]]) {
                    printf(" %c", stk.top());
                    stk.pop();
                }
                stk.push(str[index]);
            }
            index++;
        }
    }
    while (!stk.empty()) {
        printf(" %c", stk.top());
        stk.pop();
    }
}
int main(int argc, char const* argv[])
{
    string str;
    cin >> str;
    to_deal(str);
    return 0;
}
```

顾风/中位数

内容风险标识

评论 (0)

顾风/中位数 .gitee-modal { width: 500px !important; }

内容风险标识