[Leetcode] 273. Integer to English Words

题目：
Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.

For example,

123 -> “One Hundred Twenty Three”
12345 -> “Twelve Thousand Three Hundred Forty Five”
1234567 -> “One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven”

思路：一看到这个题目想到的是英文数字的规律是从右边3位一组，所以只需把3位一组的数读出加上该对应3位的权（姑且叫权吧，不知道咋说）Billion Million Thousand 即可。
问题就转化为3位数字如何转化为英文。
我的想法百位的数字对应的英文加Hundred，十位数字对应的相应的英文，个位对应的各自的英文数字。
问题即为如何对应相应的英文数字。
我首先想到的是利用map存储对应关系。然后依次读取进行处理。

注意的问题：结果字符串中空格的处理

具体代码：

public class Solution {
    public String numberToWords(int num) {
        if(num == 0){
            return "Zero";
        }
        StringBuffer result = new StringBuffer();
        String s = new Integer(num).toString();
        int len = s.length();
        //len不是3的整数倍时将前面加0
        while(len % 3 != 0){
            s = "0" + s;
            len++;
        }
        int count  = len / 3;
        int i = 0;
        while(i < count){
            String sub = s.substring(i*3,3*i+3);
            //若此时result的已经不为空，在追加后3位的结果时，加" "
            if(result.equals("") == false){
                result.append(" ");
            }
            result.append(fun(sub));
            //根据该3位的位置相应的追加权重
            if(count-i == 4 && sub.equals("000") == false){
                result.append(" Billion");
            }
            if(count-i == 3 && sub.equals("000") == false){
                result.append(" Million");
            }
            if(count-i == 2 && sub.equals("000") == false){
                result.append(" Thousand");
            }
            i++;
        }

        String re = result.toString().trim();
        while(re.contains("  ") ){
            re = re.replaceAll("  ", " ");
        }
        return re;
    }
    //处理3位  将3位数转化成对应的英文
    public String fun(String s){
        StringBuffer result = new StringBuffer();
        if(s == "000"){
            return "";
        }
        Map<String, String> map = new HashMap();
        map.put("0","");
        map.put("00","");
        map.put("1", "One");
        map.put("2", "Two");
        map.put("3", "Three");
        map.put("4", "Four");
        map.put("5", "Five");
        map.put("6", "Six");
        map.put("7", "Seven");
        map.put("8", "Eight");
        map.put("9", "Nine");
        map.put("10", "Ten");
        map.put("11", "Eleven");
        map.put("12", "Twelve");
        map.put("13", "Thirteen");
        map.put("14", "Fourteen");
        map.put("15", "Fifteen");
        map.put("16", "Sixteen");
        map.put("17", "Seventeen");
        map.put("18", "Eighteen");
        map.put("19", "Nineteen");
        map.put("20", "Twenty");
        map.put("30", "Thirty");
        map.put("40", "Forty");
        map.put("50", "Fifty");
        map.put("60", "Sixty");
        map.put("70", "Seventy");
        map.put("80", "Eighty");
        map.put("90", "Ninety");

        if(s.charAt(0) != '0'){
            result.append(map.get(s.charAt(0)+""));
            result.append(" ");
            result.append("Hundred");
        }
        //11 12 13....19的处理特殊
        if(s.charAt(1) == '1'){
            String ss = s.charAt(1)+""+s.charAt(2);
            if(result.equals("") == false){
                result.append(" ");
            }
            result.append(map.get(ss));
        }else{
            if(result.equals("")== false){
                result.append(" ");
            }
            result.append(map.get(s.charAt(1)+"0"));
            if(s.charAt(2) != '0'){
                result.append(" ");
            }
            result.append(map.get(s.charAt(2)+""));
        }
        return result.toString().trim();
    }
}

代码有些冗长，但是思路还算简单，看了一下Leetcode Discuss中最hot的解题方法，是利用数组存储这些对应的英文，利用数组相应的位置对应关系处理的。