java:数据结构（二）栈的应用（进制转换全收集）

说到进制转换，java已经封装了基本的方法,在竞赛中使用封装的方法自然能节省大量时间

另一位仁兄介绍的封装好的方法：

https://blog.csdn.net/m0_37961948/article/details/80438113

如果不想看上面的全部，我总结了两条基本方放，记下就可以随意转化：

掌握这两个方法就可以实现任意进制的随便转化

 （这个是针对竞赛，如果是需要学习底层，大家还在看api研究吧）

再看一个水题：

题目描述

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

示例1

输入

0xA

输出

10

 由于本题目简单，所以只给出代码：

import java.util.Scanner;
import java.util.*;

    public class Main{
        public static void main(String args[]){
            Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String a=in.next();
            char[] p=a.toCharArray();
            a=String.valueOf(Arrays.copyOfRange(p,2,p.length));
            System.out.println(Integer.parseInt(a, 16));
            }
        }
    }

后面就是靠栈实现任意进制不使用已经封装好的方法：（栈使用的是我自己写的）

   /**
     * 进制转换
     * 算法设计：先将其他进制统一转为10进制，再利用取余法
     * 将10进制转为其他进制
     * @param n  需要转化的数
     * @param n1 需要转化数的进制
     * @param n2 转化后的进制
     * @return 转换后的数
     */
    static String systemTransformation(String n, int n1, int n2) {
        MyArraysStack<Character> e=new MyArraysStack<Character>();
        char[] a=new char[]{'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
        char[] b=n.toCharArray();
        int bNumber=0,t=0;
        //[start]将n1进制转为10进制
        for (char p:b){
            e.push(p);
        }
        while (!e.isEmpty()){
            char temp=e.pop();
            bNumber+= Arrays.binarySearch(a,temp)*Math.pow(n1,t);
            t++;
        }
        //[end]
        //[start]  将10进制转为n2进制
        StringBuilder builder=new StringBuilder();
        while (bNumber>0){
            e.push(a[bNumber%n2]);
            bNumber/=n2;
        }
        while (!e.isEmpty()) {
            builder.append(e.pop());
        }
        //[end]
        String str;
        str=builder.toString();
        return str;
    }

* 算法设计：先将其他进制统一转为10进制，再利用取余法
* 将10进制转为其他进制
* 最高到16进制向其他任意一进制转化
* 如果需要更大的进制则需要扩充a数组即可
当你觉得自己在进制转换上已经完全ok了，此时我又遇到了一道有趣的题目：

题目描述

输入两个整数，求两个整数二进制格式有多少个位不同

输入描述:

两个整数

输出描述:

二进制不同位的个数

示例1

输入

22 33

输出

5

一看到这道题我首先想到，先将两个数转为二进制，然后循环比对出值（突然感到十分麻烦）
然后一看讨论发现了骚操作：
使用异或：

public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     *
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    public int countBitDiff(int m, int n) {
        String str=Integer.toBinaryString(m^n);
        str=str.replaceAll("0","");
        return str.length();
    }
}

　　异或就是不同为1，相同为0，将m和n异或，是位运算，m^n的结果是m和n二进制的异或结果

　　Integer.toBinaryString();将m^n转为二进制

　　然后替换了字符串里面的0，返回字符串长度，即得到了不同的位数