梦里京华

用户名：508304482

访问量：8697

签　名：

等　　级
排　　名	876
经　　验	3561
参赛次数	4
文章发表	18
年　　龄	0
在职情况	学生
学　　校	XJTU
专　　业

　　自我简介：

TA的其他文章

数据结构-平衡二叉树的基本操作-题解(C++代码)
浏览：505

数据结构-行编辑程序-题解(C++代码)
浏览：345

数据结构-表达式求值-题解(C++代码)
浏览：289

你可能喜欢

数据结构-表达式求值-题解(C++代码)

　　作者: 梦里京华　　　　发表时间：2020-03-17 16:50:58 浏览：289　|　评论：0　

原题链接：数据结构-表达式求值

```cpp
#include <iostream>
#include <stack>
#include <vector>
#include <string>
#include <sstream>
#include <ctype.h>
#include <map>
using namespace std;
int main()
{
    string str;
    stack<char> s;
    stack<int> s1;
    vector<int> v;
    char a;
    int b, c;
    map<char, int> m;
    m['('] = 0;
    m['+'] = 1;
    m['-'] = 1;
    m['*'] = 2;
    m['/'] = 2;
    m[')'] = 3;
    while (getline(cin, str))
    {
        string str1;
        for (int i = 0; i < str.size() - 1;)
        {
            char y = str[i];
            if (isdigit(str[i]))
            {
                int p = str.find_first_not_of("0123456789", i);
                string str2 = str.substr(i, p - i) + " ";
                str1 += str2;
                i =p;
            }
            else if (str[i] == '(' || str[i] == ')' || str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
            {
                if (!s.empty())
                {
                    a = s.top();
                    c = m[a];
                }
                b = m[str[i]];
                if (str[i] == '(')
                    s.push(str[i]);
                else if (str[i] == ')')
                {
                    while (a != '(')
                    {
                        str1 += a;
                        s.pop();
                        a = s.top();
                    }
                    s.pop();
                }
                else if (b > c)
                    s.push(str[i]);
                else
                {
                    while (b <= c && !s.empty())
                    {
                        str1 += a;
                        s.pop();
                        if (!s.empty())
                        {
                            a = s.top();
                        }
                        else
                        {
                            break;
                        }
                        c = m[a];
                    }
                    s.push(str[i]);
                }
                ++i;
            }
        }
        while (!s.empty())
        {
            str1 += s.top();
            s.pop();
        }
        stack<char>().swap(s);
        for (int i = 0; i < str1.size();)
        {
            if (isdigit(str1[i]))
            {
                int p = str1.find_first_not_of("0123456789", i);
                string str2 = str1.substr(i, p - i);
                stringstream s;
                s<<str2;
                int q;
                s>>q;
                s.clear();
                s1.push(q);
                i=p;
            }else if(str1[i]==' '){
                ++i;
                continue;
            }
            else
            {
                int y = s1.top();
                s1.pop();
                int x = s1.top();
                s1.pop();
                int r;
                switch (str1[i])
                {
                case '+':
                    r = x + y;
                    s1.push(r);
                    break;
                case '-':
                    r = x - y;
                    s1.push(r);
                    break;
                case '*':
                    r = x * y;
                    s1.push(r);
                    break;
                case '/':
                    r = x / y;
                    s1.push(r);
                    break;
                }
                ++i;
            }
        }
        int re = s1.top();
        s1.pop();
        v.push_back(re);
        stack<int>().swap(s1);
    }
    for (auto it : v)
    {
        cout << it << endl;
    }
    system("pause");
    return 0;
}

//注意char类型数字相加和int类型数字相加的结果不同。
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

梦里京华

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

数据结构-表达式求值-题解(C++代码)

评论区

精彩推荐

WU-复数求和（C++代码）

【明明的随机数】（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

A+B for Input-Output Practice （C语言代码）

简单的a+b （C语言代码）

出圈】指针malloc版

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

1162答案错误，为什么

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

梦里京华

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

数据结构-表达式求值-题解(C++代码)

评论区

精彩推荐

WU-复数求和 （C++代码）

【明明的随机数】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

A+B for Input-Output Practice （C语言代码）

简单的a+b （C语言代码）

出圈】指针malloc版

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

1162答案错误，为什么

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

WU-复数求和（C++代码）

【明明的随机数】（C语言代码）