使用java移位运算符进行转化

import java.util.Scanner;
public class Main {
 public static void main(String[] args) {
     new Main().systemScanner();
 }
 public void systemScanner() {
     Scanner jin = new Scanner(System.in);
     while (jin.hasNext()) {
         int length = jin.nextInt();
         for (int i = 0; i < length; i++){
             String strTmp=jin.next();
             tranform(strTmp.toCharArray(), strTmp.length());
         }
     }
 }
 /*
  * 3位16进制等价于4位8进制
  */
 int[] stack=new int[40000];
 public void tranform(char[] str, int length) {
     char[] buff = new char[4];
     int top = -1;
     for (int i = length - 1; i >= 0; i -= 3) {
         int sum = 0;
         for (int j = 0; j < 3 && i - j >= 0; j++) {// i-j>=0防止不够三个的情况
             int tmp = str[i - j] >= '0' && str[i - j] <= '9' ? str[i - j] - '0': str[i - j] - 'A' + 10;//区分是数字，还是字符，进行对应转换
             sum+=(tmp<<(4*j));//这句很重要，通过这句就可以从16变成10进制了。
         }
         stack[++top]=sum;//sum的结果是16进制转化10进制的结果，每3个16进制变成10进制，再变8进制
     }
     while(stack[top]==0){//排除前导为0的判断
         top--;
     }
     for(int i=top;i>=0;i--){
         String str1=Integer.toOctalString(stack[i]);//从10进制转化成8进制
         if(i!=top&&str1.length()<4){
             //不是最左边的一个，就不用去掉前导0,而默认是去掉0的，所以要进行补会
             for(int y=0;y<4-str1.length();y++)
                 System.out.print("0");
         }
         System.out.print(str1);
     }
     System.out.println();
     }
}

这种解法的思路是：1位16进制可以代表4位2进制， 1位8进制可以代表3位二进制，得出3位16进制求和入栈输出表示4位8进制，然后出栈输出。由16进制转化为10进制的时候，使用 << 使16进制数转化为8进制。

0x11 << 4 => 17;

/*
11的二进制编码是 1011，个位是1 编码是0001，十位是1 编码也是0001。
根据位数进行移位运算，个位左移(4*0)位还是0001，十位左移(4*1)位变成00010000
*/

0001 << 4*1 = 00010000; 0001 << 4*0 = 0001;

/*
整个数就变成了00010001 也就是10001 转换为10进制是为17。这里可以看到一个16进
制数通过按位数分别左移4*(n-1)位就可以转化为10进制数了。具体的原因是每一个整
数左移4位等于这数的二进制表示后面多了4个0，相当于2进制乘法乘了一个二进制10000()。
*/
1*16^1+1*16^0 = 17;
/*
10000转化为10进制为16也就是每位乘了16^(n-1)进而把一个16进制数转化为10进制数。
*/