二十进制操作

在二十进制中，我们除了使用数字0-9以外，还使用字母a-j（表示10-19），给定两个二十进制整数，求它们的和。输入是两个二十进制整数，且都大于0，不超过100位；输出是它们的和（二十进制），且不包含首0。我们用字符串来表示二十进制整数

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.HashMap;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 * <二十进制操作>
 * <功能详细描述>
 * @author  zyy
 * @version  [版本号, 2014-1-16]
 * @see  [相关类/方法]
 * @since  [产品/模块版本]
 */
public class Vigesimal
{
    /** <一句话功能简述>
     * <在二十进制中，我们除了使用数字0-9以外，还使用字母a-j（表示10-19），给定两个二十进制整数，求它们的和。
     *  输入是两个二十进制整数，且都大于0，不超过100位；
     *  输出是它们的和（二十进制），且不包含首0。我们用字符串来表示二十进制整数。>
     * @param args
     * @see [类、类#方法、类#成员]
     */
    public static  String calculate(String x, String y)
    {
        String regEx = "[^0][a-j0-9]{1,100}"; //表示 不包含首0, 0-9 a-j
        Pattern pat = Pattern.compile(regEx);  
        Matcher mat = pat.matcher(x);  
        boolean rs = mat.matches();  
        if (!rs)
        {
            System.out.println("第一个字符串格式不正确");
            return "";
        }                

        Matcher mat2 = pat.matcher(y);  
        boolean rs2 = mat2.matches();  
        if (!rs2)
        {
            System.out.println("第二个字符串格式不正确");
            return "";
        }

        // 把字符转和数字的关系存入map
        HashMap<String, Integer> map = new HashMap<String, Integer>();

        map.put("0", 0);
        map.put("1", 1);
        map.put("2", 2);
        map.put("3", 3);
        map.put("4", 4);
        map.put("5", 5);
        map.put("6", 6);
        map.put("7", 7);
        map.put("8", 8);
        map.put("9", 9);
        map.put("a", 10);
        map.put("b", 11);
        map.put("c", 12);
        map.put("d", 13);
        map.put("e", 14);
        map.put("f", 15);
        map.put("g", 16);
        map.put("h", 17);
        map.put("i", 18);
        map.put("j", 19);

        // 第一个和第二个字符串的长度
        int firLength = x.length(),
        secLength = y.length();

        // 十进制的数字
        BigDecimal firInt = new BigDecimal(0),  secInt = new BigDecimal(0);

        // 第一个字符串转化为十进制的数字
        for (int i = 0; i < firLength; i++)
        {
           BigDecimal temp1 = new BigDecimal(0);
           temp1 = temp1.add(new BigDecimal(map.get(x.substring(i, i + 1)).intValue()))
               .multiply(new BigDecimal((int)Math.pow(20, firLength - (i + 1))));

           firInt = firInt.add(temp1);
        }

        // 第二个字符串转化为十进制的数字
        for (int i = 0; i < secLength; i++)
        {
            BigDecimal temp2 = new BigDecimal(0);
            temp2 = temp2.add(new BigDecimal(map.get(y.substring(i, i + 1)).intValue()))
                .multiply(new BigDecimal((int)Math.pow(20, secLength - (i + 1))));

            secInt = secInt.add(temp2);
        }

        // add之后的10进制结果
        BigDecimal result = firInt.add(secInt);

        // 把BigDecimal转为BigInteger数字
        BigInteger intResult = result.toBigInteger();

        // 返回20进制的字符串
        return intResult.toString(20);

    }

    public static void main(String args[]) 
    {     
        System.out.println(calculate("9c", "de5h53hi0id437bbf796ih39bff86igeii10e8i2c983eg00c9ac1a678b80h0bf3a86cf9cb2h6e8830292cef88eg3ga312c"));
    } 
}