UVa 10062 - Tell me the frequencies!

Summary
This is a standard sorting problem. Since $$N \leq 96$$, a short $$O(N^2)$$ algorithm will work too.

Explanation
This is as straightforward as it's going to get.

1. Create an Array of size 256.

2. Iterate for each character in input string.

foreach Position in Input String int ch = String[Position++] Array[ch]++

3. Print the Non Zero Value and its frequency from 33 to 127

Gotcha's

 * Watch out for the non-alphanumerics.
 * Be careful with the output presentation. There is a blank line between the two adjacent outputs, but there is no blank lines after the last output.

Input
AAABBC 122333

Output
67 1 66 2 65 3

49 1 50 2 51 3