Given a string containing only 'A' - 'Z', we could encode it using the following method:
1. Each sub-string containing k same characters should be encoded to "Xk" where "X" is the only character in this sub-string.
2. If the length of the sub-string is 1, '1' should be ignored.