Java实现任意进制转换

问题：将m进制num转换为n进制 （2 <= m,n <= 62) ？
总体思路是：先将m进制转换为10进制，再将10进制转为n进制。

1、m进制数num转为10进制
从低位到高位按权展开即可。
例如：8进制1356 转为10进制
6*8^0 + 5 * 8^1 + 3 * 8^2 + 1 * 8^3 = 750
2、10进制转为n进制
采用除留取余，逆序排列。
例如：10进制65036转为16进制
65036 除 16，余数 12(C)，商4064
4064 除 16，余数 0(0)，商254
254 除 16，余数 14(E)，商15
15除16，余数 15(F)，商0，结束
得16进制为 FE0C

import java.util.Scanner;
import java.util.Stack;


public class Hawei23 {

    private static char[] array = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
            .toCharArray();
    private static String numStr = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

    //10进制转为其他进制，除留取余，逆序排列
    public static String _10_to_N(long number, int N) {
        Long rest = number;
        Stack<Character> stack = new Stack<Character>();
        StringBuilder result = new StringBuilder(0);
        while (rest != 0) {
            stack.add(array[new Long((rest % N)).intValue()]);
            rest = rest / N;
        }
        for (; !stack.isEmpty();) {
            result.append(stack.pop());
        }
        return result.length() == 0 ? "0":result.toString();

    }

    // 其他进制转为10进制，按权展开
    public static long N_to_10(String number, int N) {
        char ch[] = number.toCharArray();
        int len = ch.length;
        long result = 0;
        if (N == 10) {
            return Long.parseLong(number);
        }
        long base = 1;
        for (int i = len - 1; i >= 0; i--) {
            int index = numStr.indexOf(ch[i]);
            result += index * base;
            base *= N;
        }

        return result;
    }


    public static void main(String[] args) {
        // TODO Auto-generated method stub

          Scanner in = new Scanner(System.in);
          while(in.hasNext()){
            int src = in.nextInt();
            int aim = in.nextInt();
            String intStr = in.next();


            Long tmp= N_to_10(intStr, src);                     
            String tmp2 = _10_to_N(tmp, aim);

            String newStr = tmp2.replaceFirst("^0*", "");  
            System.out.println(newStr);

          }
    }

}