NC50999 表达式计算4

短命女 2024-04-20 07:13 46阅读 0赞

⭐**简单说两句**⭐

> **作者：****后端小知识**
> 
> **CSDN**个人主页：[后端小知识][Link 1]
> 
> ?**GZH**：`后端小知识`
> 
> ?欢迎关注?点赞?收藏⭐️留言?

题目： NC50999 表达式计算4 ，哈哈，我们今天来看一道需要超级细心的递归题，这是选自牛客上的一道题，好了，我们一起来看看题意吧：

题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！  
题目链接： [NC50999 表达式计算4][NC50999 _4]

### 题目描述 ###

给出一个表达式,其中运算符仅包含+,-,\*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现≥ 2^31的答案，数据可能会出现负数情况

### 输入描述 ###

仅一行，即为表达式

### 输出描述 ###

仅一行，既为表达式算出的结果

**示例1**

`输入`

> (2+2)^(1+1)

`输出`

> 16

`备注`

> 表达式总长度≤30

`思路`:

> 这道题参考了牛客雨巨的代码，代码有注释！

`我们来看看成功AC的代码吧：`

#include<bits/stdc++.h>
    using namespace std;
    string s;
    int zhuan(int l,int r){
        
        int num=0;
        for(int i=l;i<=r;i++) num=num*10+s[i]-'0';
        return num;
    }
    int dfs(int l,int r){
        
        int cnt=0;//若cnt等于0，表示左右括号是对应的
        int pos1=-1,pos2=-1,pos3=-1;//分别表示 + -   * /  次方  的位置
        for(int i=l;i<=r;i++){
        
            if(s[i]=='(') cnt++;
            if(s[i]==')') cnt--;
            if(cnt<=0){
        
                if(s[i]=='+'||s[i]=='-') pos1=i;
                if(s[i]=='*'||s[i]=='/') pos2=i;
                if(s[i]=='^') pos3=i;
            }
        }
        if(pos1==-1&&pos2==-1&&pos3==-1){
        //数与运算符都在括号里面或者只有数字没有括号
            if(cnt==0&&s[l]=='(') return dfs(l+1,r-1);
            if(cnt>0&&s[l]=='(')  return dfs(l+1,r);
            if(cnt<0&&s[l]==')')  return dfs(l,r-1);
            return zhuan(l,r);//只有数字的情况
        }
        if(pos1!=-1){
        
            if(s[pos1]=='+') return dfs(l,pos1-1)+dfs(pos1+1,r);
            else return dfs(l,pos1-1)-dfs(pos1+1,r);
        }else if(pos2!=-1){
        
            if(s[pos2]=='*') return dfs(l,pos2-1)*dfs(pos2+1,r);
            else return dfs(l,pos2-1)/dfs(pos2+1,r);
        }else{
        
            if(pos3!=-1&&s[pos3]=='^') return pow(dfs(l,pos3-1),dfs(pos3+1,r));
            return 0;//这里加个return 0, 不然编译不让通过
        }
    }
    int main(){
        
        cin>>s;
        int ans=dfs(0,s.size()-1);
        cout<<ans;
        return 0;
    }

【都看到这了，点点赞点点关注呗，爱你们】??

![抽象工厂  引导关注][1caaf89f43f9c2ec5fdddccc50c08a6c.png]

**结语**

`谢谢你的阅读`，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。  
写作不易，望各位老板点点赞，加个关注!???

**作者：****后端小知识**

**CSDN**个人主页：[后端小知识][Link 1]

?**GZH**：`后端小知识`

?欢迎关注?点赞?收藏⭐️留言?

[Link 1]: https://blog.csdn.net/m0_46833224
[NC50999 _4]: https://ac.nowcoder.com/acm/problem/50999
[1caaf89f43f9c2ec5fdddccc50c08a6c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/919037bb82ed4e51b0394f53618654b9.png