我知道以前曾问过这种类型的问题,但我找不到解决方案,我知道它是无效的内存引用错误或数组超出范围,但我似乎找不到我的错误的原因码。我只是在SPOJ上尝试过此问题,那是“转换表达式” https://www.spoj.com/problems/ONP/,我所有的测试用例都正确!
这是我的代码:
#include <bits/stdc++.h>
#include<string>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
long long int t;
string str;
std::stack<char> f ;
cin>>t;
while(t--){
cin>>str;
string ans="";
for(int i=0;i<str.size();i++){
switch(str[i]){
case '(':break;
case '+':
case '*':
case '-':
case '^':
f.push(str[i]);
break;
case ')':
ans+=f.top();
f.pop();
break;
default:
ans+=str[i];
break;
}
}
cout<<ans<<endl;
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
long long int t;
cin>>t;
while(t--){
string str;
std::stack<char> f ;
cin>>str;
string ans="";
for(int i=0;i<str.size();i++){
switch(str[i]){
case '(':
break;
case '+':
case '*':
case '/': // Change 1
case '-':
case '^':
f.push(str[i]);
break;
case ')':
if(f.size()>0){ // Change 2
ans+=f.top();
f.pop();
}
break;
default:
ans+=str[i];
break;
}
}
if(f.size()>0){
while(f.size()>0){
ans+=f.top();
f.pop();
}
}
cout<<ans<<endl;
}
return 0;
}
您的代码中有两个错误
(我对您的代码做了一些更改)
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句