PS：如果有更精简的写法，可以po在下面 ?
题目链接
https://www.nowcoder.com/questionTerminal/af8fddbd80f04ddc81d5658abc95ebcb
测试样例
输入：
1+5-2
1+5*3-4/2
1++1
输出：
4
14
error
注意
- while边界处理
#include<iostream>
using namespace std;
int main()
{
string s="k234";
int k1=4,k2=0;
while((s[--k1]>='3'));
cout<<k1<<endl; //1
int k3=5;
while((s[--k3]<='3'));
// cout<<k3<<'-';
cout<<k3<<endl; //3 先从\0开始判断
while((s[k2++]>='2')); // \0 = null ascii =0
cout<<k2<<endl; //5
return 0;
}
- 位数大于1的情况
解题思路
先处理乘法和除法，然后处理加减。
以pair的形式入栈，first和second访问第一个和第二个元素
代码
数据量少，不确定是否过所有后台数据
#include<iostream>
#include<stack>
using namespace std;
string parseExpression(string exp)
{
bool flag=0;
string s = exp;
int l=s.length();
for(int i=0; i<l; i++)
{
if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/')
{
if(s[i+1]<'1' || s[i+1]>'9')
{
flag=1;
break;
}
}
}
if(flag)
return "Syntax Error";
s="+"+s;
l=s.length();
bool book[1010];
memset(book,0,sizeof(0));
stack<pair<char,int>>S;
for(int i=0;i<l;i++)
{
if(s[i]=='*' || s[i]=='/')
{
string s1,s2;
int k=i;
while(k>=1 && s[--k]>='1' && s[k]<='9')
{
s1+=s[k];
book[k]=1;
}
reverse(s1.begin(), s1.end());
int t1=stoi(s1);
char opt = s[k];
book[k]=1; // 这里的k上下while都没有进去
k=i;
while(s[++k]>='1' && s[k]<='9')
{
s2+=s[k];
book[k]=1;
}
int t2=stoi(s2);
if(s[i]=='*') S.push({opt,t1*t2});
else if(s[i]=='/') S.push({opt,t1/t2});
// cout<<t1<<" "<<t2<<endl;
// cout<<opt<<(s[i]=='*'? t1*t2 : t1/t2)<<endl;
}
}
// 把剩下部分 纯加减的部分压入栈
for(int i=0;i<l;i++)
{
if(!book[i] && (s[i]=='+' || s[i]=='-'))
{
int k=i;
string t="";
while(s[++k]>='0' && s[k]<='9')
{
t+=s[k];
book[k]=1;
}
int cnt=stoi(t);
S.push({s[i],cnt});
i=k; // 注意i=k的时候i虽然指向了正确index，但是默认的for会再给它+1，会导致跳过一个表达式
i--;
}
}
int ans=0;
while(!S.empty())
{
char opt = S.top().first;
int cnt = S.top().second;
// cout<<opt<<" "<<cnt<<endl;
S.pop();
if(opt=='+') ans+=cnt;
else ans-=cnt;
}
return to_string(ans);
};
int main()
{
cout<<parseExpression("1+5-2")<<endl; // 4
cout<<parseExpression("1+5*3-4/2")<<endl; // 14
cout<<parseExpression("1++1")<<endl; // error
return 0;
}