Submission #533448

---

Source Code Expand

using System;
using System.Collections.Generic;

abstract class Node
{
    public abstract string ToQString();
}

class Digit : Node
{
    private readonly char mDigit;

    public Digit(char digit)
    {
        mDigit = digit;
    }

    public override string ToQString()
    {
        return mDigit.ToString();
    }
}

class Operator : Node
{
    private readonly char mSymbol;
    private readonly Node mNode1;
    private readonly Node mNode2;

    public Operator(char symbol, Node node1, Node node2)
    {
        mSymbol = symbol;
        mNode1 = node1;
        mNode2 = node2;
    }

    public override string ToQString()
    {
        return String.Format("{0}{1}{2}", mNode2.ToQString(), mNode1.ToQString(), mSymbol);
    }
}

class Program
{
    static void Main()
    {
        string a = Console.ReadLine();
        var stack = new Stack<Node>();
        for (int i = 0; i < a.Length; i++) {
            if (a[i] >= '0' && a[i] <= '9') {
                stack.Push(new Digit(a[i]));
            } else {
                Node node2 = stack.Pop();
                Node node1 = stack.Pop();
                stack.Push(new Operator(a[i], node1, node2));
            }
        }
        Console.WriteLine(stack.Pop().ToQString());
    }
}

Submission Info

Judge Result