编程题_找x、整数与IP地址间的转换

1.找x

题目链接：找x

解题思路

通过Arrays的方法快速找到对应的元素的下标。

程序测试

方法一：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List l = new ArrayList();
        for(int i = 0;i < n; i++){
            l.add(sc.nextInt());
        }
        int x = sc.nextInt();
        int index =l.indexOf(x); //public int indexOf(Object o)
        // 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
        System.out.println(index);
    }
}

方法二：

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.nextLine();//输入第一个数 表示数字个数 n
        String[] nums = sc.nextLine().split(" ");//输入n个数字，空格分割
        String x = sc.nextLine();//输入要找的数字
        System.out.println(Arrays.asList(nums).indexOf(x));
        //public static <T> List<T> asList(T... a)
        //返回由指定数组支持的固定大小的列表。（将返回的列表更改为“写入数组”。）
    }
}

2.IP地址间的转换

题目链接：IP地址间的转换

解题思路

1.IP地址转10进制IP地址：IP地址拆分，每段转二进制 ，二进制字符串转Long 。

2.10进制IP地址转IP地址：10进制IP地址转二进制字符串，不足32位补位，按照每段8位进行拆分，每段转10进制，拼接4段组成IP地址。

程序测试

方法一：

import java.util.Scanner;
//10.0.3.193
//167969729
//167773121
//10.3.3.193

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        while (scan.hasNext()) {
            String str = scan.nextLine();
            // 判断输入是IP地址还是十进制数
            if (str.contains(".")) {
                String[] arr = str.split("\\.");
                long[] ip = new long[arr.length];
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < arr.length; i++) {
                    ip[i] = Long.parseLong(arr[i]); //public static long parseLong(String s) throws NumberFormatException
                    // 将字符串参数解析为带符号的十进制long 。
                    String a = Long.toBinaryString(ip[i]); //public static String toBinaryString(long i)
                    // 返回long参数的字符串表示形式为基数2中的无符号整数。
                    String temp = String.format("%08d", Long.parseLong(a));
                    //转成8位二进制 利用String.format()控制格式
                    sb.append(temp);
                    //拼接字符串
                }
                long output = Long.parseLong(sb.toString(), 2);
                System.out.println(output);
            } else {
                String binaryChuan = Long.toBinaryString(Long.parseLong(str));
                int len = binaryChuan.length();
                StringBuilder sb = new StringBuilder(binaryChuan);
                // 不足32位的前面补0
                for (int i = 0; i < 32 - len; i++) {
                    sb.insert(0, "0");
                }
                String fin = sb.toString();
                long a = Long.valueOf(fin.substring(0, 8), 2);
                long b = Long.valueOf(fin.substring(8, 16), 2);
                long c = Long.valueOf(fin.substring(16, 24), 2);
                long d = Long.valueOf(fin.substring(24, 32), 2);
                System.out.println(a + "." + b + "." + c + "." + d);
            }
        }
        scan.close();
    }
}

方法二：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String ip = sc.nextLine(); //输入IP地址字符串
            String ip10 = sc.nextLine();//输入10进制表示的IP地址字符串
            System.out.println(convertIp10(ip));//IP地址转10进制字符串
            System.out.println(convertIp(ip10));//10进制IP地址转IP地址
        }
    }

    private static long convertIp10(String ip){
        String[] ips = ip.split("\\.");//使用.分割
        StringBuffer sb = new StringBuffer();
        for(int i=0;i<ips.length;i++){
            sb.append(binaryString(ips[i]));//10进制数转二进制字符串
        }
        return Long.parseLong(sb.toString(),2);
    }

    private static String binaryString(String s){//十进制转换为8位二进制
        StringBuffer sb = new StringBuffer();
        int num = Integer.parseInt(s);
        int k = 1<<7;
        for(int i=0;i<8;i++){
            int flag = (num&k)==0?0:1;
            sb.append(flag);
            num=num<<1;
        }
        return sb.toString();
    }

    private static String convertIp(String ip10){
        StringBuffer sb = new StringBuffer();
        String ip2 = Long.toBinaryString(Long.parseLong(ip10));//长整型转二进制字符串（JDK Long的）
        String as = "";
        if(ip2.length()<32){//不足32位前面补0
            for(int i=0;i<32-ip2.length();i++){
                as +="0";
            }
        }
        ip2 = as+ip2;
        //IP地址每一段进行拼接
        String[] ips = new String[4];
        ips[0] = ip2.substring(0,8);
        ips[1] = ip2.substring(8,16);
        ips[2] = ip2.substring(16,24);
        ips[3] = ip2.substring(24);
        for(int i=0;i<4;i++){
            sb.append(Integer.parseInt(ips[i],2));
            if(i!=3){
                sb.append(".");
            }
        }
        return sb.toString();
    }
}