【华为OJ】【算法总篇章】

【华为OJ】【030-整数与IP地址间的转换】

【工程下载】

题目描述

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

输入描述

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

输出描述

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

输入例子

10.0.3.193
167969729

输出例子

167773121
10.3.3.193

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015-12-24 13:55
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        String str = "";

        while (scanner.hasNext()) {
            str = scanner.next();
            if (str.contains(".")) {
                System.out.println(ipToInt(str));
            } else {
                System.out.println(intToIp(str));
            }
        }

        scanner.close();
    }

    private static String intToIp(String str) {
        String result = "";
        Long input = Long.parseLong(str);
        for (int i = 3; i >= 0; i--) {
            result = (input & 0x000000FF) + "." + result;
            input >>>= 8;
        }
        return result.substring(0, result.length() - 1);
    }

    private static long ipToInt(String str) {
        String[] array;
        long result = 0;
        array = str.split("[.]");
        for (String s : array) {
            result = (result << 8) + Integer.parseInt(s);
        }
        return result;
    }

}