本文主要是介绍九度 1101 - 字符串处理 - 计算表达式，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
根据我的通过来看，首先这道题里面没有小数，如果存在除不尽的情况，也是按取整来算。
本题建立了两个栈，一个存储数字的数字栈，一个存储加减乘除的符号栈。在处理字符串的时候，每次找到一个数字时，放进一个string的临时变量里，因为会存在十位以上的情况；每次找到一个符号时，首先将string变量转int放入数字栈，然后检查符号栈的栈顶符号是否为乘或者除，如果是就从符号栈弹出顶，从数字栈弹出两个数，计算后放回数字栈。这样到处理完字符串时，我们的符号栈内只剩下加和减了。此时不断弹出符号与数字进行计算，直至符号栈为空。此时数字栈的栈顶就是答案。
#include<iostream>
#include<stack>
#include<string>
#include <stdlib.h>
using namespace std;
string data;
string str="";
int main(){while(cin>>data){data+='#'; //为了处理到最后一个数字时，仍能继续处理，我们加一个#作为字符串结尾。stack<int>n;stack<char>f;for(int i=0;data[i];i++){if(data[i]<='9'&&data[i]>='0'){str+=data[i];}else{n.push(atoi(str.c_str()));str="";if(!f.empty()){char tmp=f.top();if(tmp=='*'){f.pop();int a=n.top();n.pop();int b=n.top();n.pop();n.push(a*b);}else if(tmp=='/'){f.pop();int a=n.top();n.pop();int b=n.top();n.pop();n.push(b/a);}}if(data[i]!='#')f.push(data[i]);}}while(!f.empty()){char tmp=f.top();if(tmp=='+'){f.pop();int a=n.top();n.pop();int b=n.top();n.pop();n.push(a+b);}else if(tmp=='-'){f.pop();int a=n.top();n.pop();int b=n.top();n.pop();n.push(b-a);}}cout<<n.top()<<endl;}return 0;
}这篇关于九度 1101 - 字符串处理 - 计算表达式的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
