用了O(n)的复杂度就超时 样例都过了。蒟蒻向蒟蒟求助!
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 给定一个后缀表达式,返回它的结果
* @param str string字符串
* @return long长整型
*/
long long legalExp(string str) {
long long a,b,ans;
char c;
stringstream ss;
ss<<str;
ss>>a;
ss>>c;//把没用的先输入
ans=a;//ans存的是答案
while(ss.rdbuf()->in_avail()){
ss>>b;//第二个数
ss>>c;//把没用的先输入
ss>>c;//符号
if(c=='+') ans=ans+b;
else if(c=='*') ans=ans*b;
else if(c=='-') ans=ans-b;
}
return ans;
}
}; 
