The array is very important, define 3 array of string, one is less than 20, another one is less than hundred, the last one is 1,000, 1,000,000 and 1,000,000,000. Use this three array to handle number in 3 digits at a time.
Error:
- take care of " ", but I think it is very tricky to handle
- take care of digits == 0, and cur_res is empty