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

来源:互联网 发布:淘宝店铺人员配置 编辑:程序博客网 时间:2024/05/16 01:40

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


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

【工程下载】


题目描述

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

输入描述

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

输出描述

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

输入例子

10.0.3.193167969729

输出例子

16777312110.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;    }}
3 0