Java 进制转换 十进制 与 二十六进制转换
题目是:26个字母,A–Z
(一)输入数字,输出对应的字符序列
本质:十进制----二十六进制
如:输入1,输出A; 输入28, 输出AB
本质是一道10进制 转 26进制的题目;
但是这个26进制不是【0,25】 而是【1,26】
方法一:
使用 StringBuffer
public void convert26_1(int data) {
StringBuffer sb = new StringBuffer();
while (data != 0) {
data--;
sb.append((char)('A' + data % 26 ));
data /= 26;
}
System.out.println(sb.reverse());
// System.out.println(sb.reverse().toString()); // 结果一致
}
方法二:
使用 ArrayList ; --------- 利用:数组中的元素可以是任意类型
public static void converse26_2(int num) {
ArrayList list = new ArrayList();
char[] character = new char[] {'A','B','C','D','E','F','G','H',
'I','J','K','L','M','N','O','P',
'Q','R','S','T','U','V','W','X','Y','Z'};
while (num != 0) {
num--;
list.add(character[num % 26]);
num /= 26;
}
// 数组逆置
Collections.reverse(list);
// 遍历数组,顺序输出
for (Object obj : list) {
System.out.print(obj);
}
}
(二)输入字符序列,输出对应的数字
本质:26进制 转 10进制
字符A–Z 有26个
如:输入A ,输出1; 输入AB,输出28(1 * 26^1 + 2 * 26^0 = 28 );
输入ABCD 输出:1 * 26^3 + 2 * 26^2 + 3 * 26^1 + 4 * 26^0 = 19010
方法一: 从前往后 从左往右 左边的数字位权高
public static void transverse1(String str) {
int n = str.length();
int num = 0;
for(int i=0; i<n; i++) {
int k = str.charAt(i) - 'A' + 1;
num = num*26 + k ;
}
System.out.println(num);
}
方法二:从右往左 依次按位权展开 【易于理解】
public static void transverse2(String str) {
int n = str.length();
int index = n - 1;
int num = 0;
// i 是变化的 index 一直不变
// 从左往右 按位权展开 右边最低 左边最高
for (int i = 0; i < n; i++) {
int k = str.charAt(i) - 'A' + 1;
num += k * Math.pow(26, index-i);
}
System.out.println(num);
}