题解 | #整数与IP地址间的转换#

https://www.nowcoder.com/practice/66ca0e28f90c42a196afd78cc9c496ea

模拟 + 位运算

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String line1 = in.nextLine();
        // int n = in.nextInt();
        long n = in.nextLong();

        /**
         * ip to int
         * 1、以 '.' 分割 ip地址
         * 2、将分割后的数组 arr 拼接为 32 为二进制
         * 3、将32位二进制转化为十进制
         */
        String[] arr = line1.split("\\.");
        String strBinary1 = "";
        for (int i = 0; i < arr.length; i++) {
            strBinary1 += ten2two(Integer.parseInt(arr[i]), 8);
        }
        long sum = two2ten(strBinary1);

        /**
         * int to ip
         * 1、十进制化为 32 位二进制;
         * 2、从前到后,每8个一截取 --> 化为十进制
         */
        String res = "";
        String strBinary2 = ten2two(n, 32);
        for (int i = 0; i < 32; i += 8) {
            String cnt = strBinary2.substring(i, i + 8);
            res += two2ten(cnt);
            if (i + 8 < 32) {
                res += ".";
            }
        }
        System.out.println(sum);
        System.out.println(res);
        in.close();
    }

    /**
     * 十进制转化为 len 位二进制
     *
     * @param n
     * @param len
     * @return
     */
    static String ten2two(long n, int len) {
        StringBuilder s = new StringBuilder();
        for (int i = 0; i < len; i++) {
            s.append(n & 1);
            n >>>= 1;
        }
        return s.reverse().toString();
    }

    /**
     * 二进制转化为十进制
     *
     * @param s
     * @return
     */
    static long two2ten(String s) {
        long sum = 0;
        long power = 1;
        for (int i = s.length() - 1; i >= 0; i--) {
            if (s.charAt(i) - '0' > 0) {
                sum = sum + (s.charAt(i) - '0') * power;
            }
            power <<= 1;
        }
        return sum;
    }
}

注意: 一定使用 long 类型,使用 int 有些案例会溢出

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
4626次浏览 34人参与
# 你觉得mentor喜欢什么样的实习生 #
10815次浏览 299人参与
# 未岚大陆求职进展汇总 #
38171次浏览 114人参与
# 帮我看看,领导说这话什么意思? #
6782次浏览 29人参与
# 26届秋招公司红黑榜 #
13570次浏览 45人参与
# 怎么给家人解释你的工作? #
1770次浏览 18人参与
# 平安产险科技校招 #
2440次浏览 0人参与
# 没有家庭托举的我是怎么找工作的 #
12886次浏览 162人参与
# 求职低谷期你是怎么度过的 #
5504次浏览 97人参与
# 实习必须要去大厂吗? #
146931次浏览 1543人参与
# 从哪些方向判断这个offer值不值得去? #
6850次浏览 95人参与
# 同bg的你秋招战况如何? #
158918次浏览 927人参与
# 度小满求职进展汇总 #
10263次浏览 53人参与
# 校招泡的最久的公司是哪家? #
4915次浏览 23人参与
# 面试紧张时你会有什么表现? #
1824次浏览 21人参与
# 你有哪些缓解焦虑的方法? #
37218次浏览 835人参与
# 你喜欢工作还是上学 #
77639次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85538次浏览 467人参与
# 秋招想进国企该如何准备 #
97773次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103640次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25119次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28167次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务