( ((5+6) のような) を含む式は実行時エラーが発生します。理由はわかりません...プログラムを何度もトレースしましたが、エラーが見つかりませんでした...私のコード:
int main() {
string infix, temp = "";
cin >> infix;
stack<char> S;
for (int i = 0; i < infix.length(); i++){
if (infix[i] == '+' || infix[i] == '-' || infix[i] == '*' || infix[i] == '/'){
if (!S.empty() && priority(S.top()) <= priority(infix[i])){
while (!S.empty()){
temp += S.top();
S.pop();
}
}
S.push(infix[i]);
}
else if (infix[i] == '('){
S.push(infix[i]);
}
else if (infix[i] == ')'){
while (!S.empty() && S.top() != '('){
temp += S.top();
S.pop();
}
S.pop();
}
else
temp += infix[i];
}
while (!S.empty()){
temp += S.top();
S.pop();
}
cout << temp << endl;
}
前もって感謝します :)