0

( ((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;
}

前もって感謝します :)

4

0 に答える 0