算法题--阿拉伯数字转换成英文数字

阿拉伯数字转换成英文数字

思路：

　　三位一分割

别人代码：

public class NumUtil {
    public static final String[] enNum = { // 基本数词表
    "zero", "one", "tow", "three", "four", "five", "six", "seven", "eight",
            "nine", "ten", "eleven", "twelve", "thirteen", "fourteen",
            "fifteen", "sixteen", "seventeen", "eighteen", "nineteen",
            "twenty", "", "", "", "", "", "", "", "", "", "thirty", "", "", "",
            "", "", "", "", "", "", "fourty", "", "", "", "", "", "", "", "",
            "", "fifty", "", "", "", "", "", "", "", "", "", "sixty", "", "",
            "", "", "", "", "", "", "", "seventy", "", "", "", "", "", "", "",
            "", "", "eighty", "", "", "", "", "", "", "", "", "", "ninety" };

    public static final String[] enUnit = { "hundred", "thousand", "million",
            "billion", "trillion", "quintillion" }; // 单位表

    public static String analyze(long num) { // long型参数，
        return analyze(String.valueOf(num)); // 因为long型有极限，所以以字符串参数方法为主
    }

    public static String analyze(String num) { // 数字字符串参数
        // 判断字符串是否为数字
        if (!num.matches("\\d+")) {
            return String.format("%s is not number", num);
        }
        num = num.replaceAll("^[0]*([1-9]*)", "$1"); // 把字符串前面的0去掉
        if (num.length() == 0) { // 如果长度为0，则原串都是0
            return enNum[0];
        } else if (num.length() > 9) { // 如果大于9，即大于999999999，题目限制条件
            return "too big";
        }
        // 按3位分割分组
        int count = (num.length() % 3 == 0) ? num.length() / 3    : num.length() / 3 + 1;
        if (count > enUnit.length) {
            return "too big";
        } // 判断组单位是否超过，
            // 可以根据需求适当追加enUnit
        String[] group = new String[count];
        for (int i = num.length(), j = group.length - 1; i > 0; i -= 3) {
            group[j--] = num.substring(Math.max(i - 3, 0), i);
        }
        StringBuilder buf = new StringBuilder(); // 结果保存
        for (int i = 0; i < count; i++) { // 遍历分割的组
            int v = Integer.valueOf(group[i]);
            if (v >= 100) { // 因为按3位分割，所以这里不会有超过999的数
                buf.append(enNum[v / 100]).append(" ").append(enUnit[0]).append(" ");
                v = v % 100; // 获取百位，并得到百位以后的数
                if (v != 0) {
                    buf.append("and ");
                } // 如果百位后的数不为0，则追加and
            }
            if (v != 0) { // 前提是v不为0才作解析
                if (v < 20 || v % 10 == 0) { // 如果小于20或10的整数倍，直接取基本数词表的单词
                    buf.append(enNum[v]).append(" ");
                } else { // 否则取10位数词，再取个位数词
                    buf.append(enNum[v - v % 10]).append(" ");
                    buf.append(enNum[v % 10]).append(" ");
                }
                if (i != count - 1) { // 百位以上的组追加相应的单位
                    buf.append(enUnit[count - 1 - i]).append(" ");
                }
            }
        }
        return buf.toString().trim(); // 返回值
    }
}

 学习之处：

• 正则表达式的匹配  引用说明：有正斜杠与反斜杠之分，正斜杠，一般就叫做斜杠，符号为“/”；反斜杠的符号为“\” 引用斜杠（/）在JAVA中没有什么特别的意义，就是代表一个字符‘/’; 
  反斜杠（\）则不然，它和紧跟着它的那个字符构成转义字符，如“\n”（表示换行）、“\””（表示字符‘”’）等,所以在字符串中要表示字符'\'要用“\\”来表示，例：如果你这样定义一个字符串String s = “name\sex”是错误的，要这样定义String s = “name\\sex”; 
  引用注意：在正则表达式中的“\\”表示和后面紧跟着的那个字符构成一个转义字符（姑且先这样命名），代表着特殊的意义；所以如果你要在正则表达式中表示一个反斜杠\，应当写成“\\\\”。
• ^表示以什么开头