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);

}
}

}