基于Java解决华为机试实现整数与IP地址间的转换
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地址间的转换 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在现代的Web应用开发中,数据校验是一个非常重要的环节,本文将详细介绍如何在Java中使用注解对手机号格式进行校验,感兴趣的小伙伴可以了解下2025-03-03
这篇文章主要介绍了Java模拟有序链表数据结构的示例,包括一个反序的单链表结构的例子,需要的朋友可以参考下2016-04-04
这篇文章主要介绍了简单了解java函数式编码结构及优势，本文将探讨三种下一代 JVM 语言：Groovy、Scala 和 Clojure，比较并对比新的功能和范例，让 Java 开发人员对自己近期的未来发展有大体的认识。,需要的朋友可以参考下2019-06-06
下面小编就为大家带来一篇关于集合和字符串的互转实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-08-08
这篇文章主要介绍了mybatis类型转换器如何实现数据加解密，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
在已经使用mybatis的项目里引入mybatis-plus,结果不能共存的解决
这篇文章主要介绍了在已经使用mybatis的项目里引入mybatis-plus,结果不能共存的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
这篇文章给大家介绍了三步实现SpringBoot全局日志记录,整合Echarts实现数据大屏,文中通过代码示例给大家介绍的非常详细,具有一定的参考价值,需要的朋友可以参考下2024-03-03
本文介绍了如何使用Spring Boot和WebFlux实现流式AI输出,通过非阻塞I/O、反应式编程和函数式路由等技术,优化了AI应用的响应速度,提升了用户体验,感兴趣的朋友一起看看吧2025-02-02
这篇文章主要介绍了Spring-Retry(重试机制),具有很好的价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
本文主要介绍了深入了解Java排序算法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2007-03-03
最新评论