【2020.02.25】算法学习记录——整数与IP地址间的转换

题目描述
原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成
一个长整数。
举例：一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。

IP地址的每段可以看成是一个0-255的整数，需要对IP地址进行校验

输入描述：
1 输入IP地址
2 输入10进制型的IP地址

输出描述：
1 输出转换成10进制的IP地址
2 输出转换后的IP地址

示例1
输入：
10.0.3.193
167969729
输出：
167773121
10.3.3.193

来源：牛客网

注：在解题的时候，需要注意不能用int型，不然会越界，需要使用long型

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        while(input.hasNextLine()){
            String ip = input.nextLine();
            String ten = input.nextLine();
            System.out.println(processIP(ip));
            System.out.println(processTen(ten));
        }
    }

    public static String processIP(String input){
        //输入转化为二进制
        String[] arr = input.split("\\.");
        String bin = "";
        for(int i = 0; i < arr.length; i++){
            bin = bin + picToBinary(arr[i]);
        }
        //二进制转化为十进制
        long ten = 0;
        int flag = 0;
        for(int j = bin.length()-1; j >=0; j--){
            ten = ten + Long.parseLong(String.valueOf(bin.charAt(j)))*(long) Math.pow(2,flag);
            flag ++;
        }
        return String.valueOf(ten);
    }

    //此方法为将IP的每一位都转化为二进制数
    public static String picToBinary(String input){
        long bin = Long.parseLong(input);
        String binStr = Long.toBinaryString(bin);
        int zero = 8 - binStr.length();
        String plus = "";
        for(int i = 0; i < zero; i++){
            plus = plus + 0;
        }
        binStr = plus + binStr;
        return binStr;
    }

    public static String processTen(String input){
        String two = Long.toBinaryString(Long.parseLong(input));
        int zero = 32-two.length();
        String plus = "";
        for(int i = 0; i < zero; i++){
            plus = plus + 0;
        }
        two = plus + two;
        return toIP(two);

    }

    public static String toIP(String input){
        String sub1 = input.substring(0,8);
        String sub2 = input.substring(8,16);
        String sub3 = input.substring(16,24);
        String sub4 = input.substring(24);
        sub1 = twoToTen(sub1);
        sub2 = twoToTen(sub2);
        sub3 = twoToTen(sub3);
        sub4 = twoToTen(sub4);
        String result = sub1 + "." + sub2 + "." + sub3 + "." + sub4;
        return  result;
    }

    public static String twoToTen(String input){
        //二进制转化为十进制
        long ten = 0;
        int flag = 0;
        for(int j = input.length()-1; j >=0; j--){
            ten = ten + Long.parseLong(String.valueOf(input.charAt(j)))*(long) Math.pow(2,flag);
            flag ++;
        }
        return String.valueOf(ten);
    }
}