数字转换为汉字

题目要求：将数字转换为汉语读法，如“10001”转化为“一万零一”

输入限制：数字为正整数

面试公司：Amazon，豌豆荚

思路：

　　对于每一进制单位（即'亿', '万', '千', '百', '十'），

　　(1)首先递归调用transfer得到进制前面数字的汉字表示；

　　(2)然后跟上进制；　

　　(3)并将已处理的前面数字移去；

　　(4)并判断剩下的数字前是否需要补零。

　　最后对剩下的个位数字单独处理。

例子：

　　20013，首先除以10000得到2，补上进制后得到“两万”；

　　然后发现剩余的数字为10小于一千，因此补零得到“两万零”；

　　接下来将13除以10为1，得到“两万零一十”，

　　剩下一个3补在最后，得到最终结果“两万零一十三”。

语言：JAVA

 

/**
 * @improved Kearnel
 * @author yuhan   http://supben.iteye.com/blog/1127770
 */
public class Main {

    static final int[] DIGITS = {100000000, 10000, 1000, 100, 10};
    static final char[] READS = {'亿', '万', '千', '百', '十'};
    static final char[] FONTS = { '零', '一', '二', '三', '四', '五', '六', '七', '八', '九' };

    /**
     * 始终使用同一个StringBuilder可以减少字符串的生成和内存占用。
     * @param number
     * @return
     */
    static String transfer(long number) {
        StringBuilder sb = new StringBuilder();
        transfer(number, sb);
        return sb.toString();
    }
    
    
    static void transfer(long number, StringBuilder sb){
        
        for (int i=0; i<DIGITS.length; i++) {
            if (number >= DIGITS[i]) {
                sb.append(transfer(number / DIGITS[i]));
                sb.append(READS[i]);
                number %= DIGITS[i];
                if (number != 0 && number < DIGITS[i] / 10) {
                    sb.append(FONTS[0]);
                }
            }
        }
        if (number > 0) {
            sb.append(FONTS[(int) number]);
        }
    }

    public static void main(String[] args) {
        System.out.println(transfer(10101L));
        System.out.println(transfer(13665543298L));
        System.out.println(transfer(11130108005010800L));
    }
}