Microsoft interview question

At my university campus: Given a string, write a program that outputs its compressed version. e.g: Input "aacccbb" -> Output: "a2c3b2"