目录
1.简述示例12.代码实现1.简述
描述:
原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成
一个长整数。
举例:一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为:00001010 00000000 00000011 11000001
,转换为10进制数就是:167773121
,即该IP地址转换后的数字就是它了。
本题含有多组输入用例,每组用例需要你将一个ip地址转换为整数、将一个整数转换为ip地址。
数据范围:保证输入的是合法的 IP 序列
输入描述:
输入 :
1 输入IP地址2 输入10进制型的IP地址输出描述:
输出:
1 输出转换成10进制的IP地址2 输出转换后的IP地址示例1
输入:
10.0.3.193 167969729
输出:
167773121
10.3.3.193
2.代码实现
方法一:通过二进制进行转换
具体方法:
在问题中有两个转换过程,一个是将ip地址转换为长整数,一个是将长整数转换为ip地址,通过题目中的转换过程进行转换。 对于ip地址转换成长整数: 1、将ip地址切割成四段数字 2、每段数字用8位2二进制数字表示 3、将四段二进制数字组合 4、将二进制数字转换成长整数 对于长整数转换成ip地址则步骤相反 1、将长整数转换成32位二进制数字 2、将32位二进制数字进行切割 3、将每段的二进制数字转换为十进制数字 4、形成ip地址
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String s = sc.next(); if(s.contains(".")){ System.out.println(ip2num(s)); }else{ System.out.println(num2ip(Long.parseLong(s))); } } } public static long ip2num(String ip){ String[] iip = ip.split("\\."); StringBuilder sb = new StringBuilder(); for(int i=0; i<4; i++){ int num = Integer.parseInt(iip[i]); // 拆分 String num2 = Integer.toBinaryString(num); //转换为二进制 while(num2.length()<8){ num2 = "0" + num2; // 拼接 } sb.append(num2); } return Long.parseLong(sb.toString(), 2); // 转化为10进制 } public static String num2ip(long num){ String num2 = Long.toBinaryString(num); //转换为2进制 while(num2.length()<32){ num2 = "0" + num2; } String[] ans = new String[4]; for(int i=0; i<4; i++){ String s = num2.substring(8*i, 8*i+8); //拆分 s = Integer.toString(Integer.parseInt(s, 2)); //转化为10进制 ans[i] = s; } return String.join(".", ans); //拼接 } }
方法二:直接转换(10进制和256进制)
具体方法:
在第一种方法中,我们通过二进制进行转换,但是仔细分析之后,我们发现,二进制在转换过程中并没有起到作用,再进行重新分析,我们可以发现,ip地址实际上是256进制下的四位数字,所以我们可以直接进行转换,将10进制转化为256进制。
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String s = sc.next(); if(s.contains(".")){ System.out.println(ip2num(s)); }else{ System.out.println(num2ip(Long.parseLong(s))); } } } public static long ip2num(String ip){ String[] iip = ip.split("\\."); Long ans = (long)0; for(int i = 0; i<4; i++){ ans = ans * 256 + Long.parseLong(iip[i]); } return ans; } public static String num2ip(long num){ String[] ans = new String[4]; for(int i=3; i>=0; i--){ ans[i] = Long.toString(num % 256); num = num / 256; } return String.join(".", ans); } }
到此这篇关于基于Java解决华为机试实现整数与IP地址间的转换 的文章就介绍到这了,更多相关Java实现整数与IP地址间的转换 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
X 关闭
X 关闭
- 15G资费不大降!三大运营商谁提供的5G网速最快?中国信通院给出答案
- 2联想拯救者Y70发布最新预告:售价2970元起 迄今最便宜的骁龙8+旗舰
- 3亚马逊开始大规模推广掌纹支付技术 顾客可使用“挥手付”结账
- 4现代和起亚上半年出口20万辆新能源汽车同比增长30.6%
- 5如何让居民5分钟使用到各种设施?沙特“线性城市”来了
- 6AMD实现连续8个季度的增长 季度营收首次突破60亿美元利润更是翻倍
- 7转转集团发布2022年二季度手机行情报告:二手市场“飘香”
- 8充电宝100Wh等于多少毫安?铁路旅客禁止、限制携带和托运物品目录
- 9好消息!京东与腾讯续签三年战略合作协议 加强技术创新与供应链服务
- 10名创优品拟通过香港IPO全球发售4100万股 全球发售所得款项有什么用处?