Google interview question

Decode a string.(Hint use stack)