华为OJ训练之0033-170111-识别有效的IP地址和掩码并进行分

题目

=====================================================

请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。

所有的IP地址划分为 A,B,C,D,E五类

A类地址1.0.0.0~126.255.255.255;

B类地址128.0.0.0~191.255.255.255;

C类地址192.0.0.0~223.255.255.255;

D类地址224.0.0.0~239.255.255.255；

E类地址240.0.0.0~255.255.255.255

私网IP范围是：

10.0.0.0～10.255.255.255

172.16.0.0～172.31.255.255

192.168.0.0～192.168.255.255

子网掩码为前面是连续的1，然后全是0

知识点 字符串,循环,查找,搜索,排序,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归

运行时间限制 0M

内存限制 0

输入

多行字符串。每行一个IP地址和掩码，已~隔开。如：

10.70.44.68~255.254.255.0

1.0.0.1~255.0.0.0

192.168.0.2~255.255.255.0

19..0.~255.255.255.0

输出

统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开，根据上面的IP，可以得到：

1.0.0.1~255.0.0.0 —-A类

192.168.0.2~255.255.255.0 —-C类，私有

10.70.44.68~255.254.255.0—-错误的掩码

19..0.~255.255.255.0—–错误的IP

可以得到统计数据如下：

1 0 1 0 0 2 1

样例输入 10.70.44.68~255.254.255.0 1.0.0.1~255.0.0.0 192.168.0.2~255.255.255.0 19..0.~255.255.255.0

样例输出 1 0 1 0 0 2 1

=====================================================

（1）split表达式，其实就是一个正则表达式。* ^ | 等符号在正则表达式中属于一种有特殊含义的字符，如果使用此种字符作为分隔符，必须使用转义符即\加以转义。

（2）如果使用多个分隔符则需要借助 | 符号，如【address.split(“\^|@|#”);】所示，但需要转义符的仍然要加上分隔符进行处理。

一次通过 200分

package package02;

import java.util.Scanner;

public class oj033 {

public int  get01change(String str)
{
Integer n=Integer.valueOf(str);
String s=Integer.toBinaryString(n);
char c=s.charAt(0);
int change=0;

for(int i=1;i<s.length();i++)
{
if(s.charAt(i)!=c)  //发生了01 或10的变化
{
change++;c=s.charAt(i);  //记录新的字符
}
}

//System.out.println(change);
return change;
}

public void fun()
{
Scanner scanner=new Scanner(System.in);
int n=4;
String[] ipAndYanma=new String
;

int a=0;
int b=0;
int c=0;
int d=0;
int e=0;
int error=0;
int private0=0;

for(int i=0;i<n;i++)//输入
{

ipAndYanma[i]=scanner.next();

String[] strs=ipAndYanma[i].split("~");
String ip=strs[0];
String yanma=strs[1];

//String[] ips=ip.split("\\.");  //不能用split(".")

//错误的ip
if(ip.split("\\.")[0].isEmpty()||ip.split("\\.")[1].isEmpty()||ip.split("\\.")[2].isEmpty()||ip.split("\\.")[3].isEmpty())
{
//System.out.println("error");
error++;continue;

}

//子网掩码为前面是连续的1，然后全是0
//错误的掩码
int p=Integer.valueOf(yanma.split("\\.")[0])*256*256*256+Integer.valueOf(yanma.split("\\.")[1])*256*256+Integer.valueOf(yanma.split("\\.")[2])*256+Integer.valueOf(yanma.split("\\.")[3]);
if(get01change(p+"")>1)
{
//System.out.println("error");
error++;continue;
}

//      私网IP范围是：
//
//      10.0.0.0～10.255.255.255
//
//      172.16.0.0～172.31.255.255
//
//      192.168.0.0～192.168.255.255

//System.out.println(ip.split(".")[0]);
if(ip.split("\\.")[0].equals("10"))
{
private0++;
}
if(ip.split("\\.")[0].equals("172")&&(16<=Integer.valueOf(ip.split("\\.")[1]))&&(31>=Integer.valueOf(ip.split("\\.")[1])))
{
private0++;
}
if(ip.split("\\.")[0].equals("192")&&ip.split("\\.")[1].equals("168"))
{
private0++;
}
//      A类地址1.0.0.0~126.255.255.255;
//
//      B类地址128.0.0.0~191.255.255.255;
//
//      C类地址192.0.0.0~223.255.255.255;
//
//      D类地址224.0.0.0~239.255.255.255；
//
//      E类地址240.0.0.0~255.255.255.255

if((1<=Integer.valueOf(ip.split("\\.")[0]))&&(126>=Integer.valueOf(ip.split("\\.")[0])))
{
a++;
}
if((128<=Integer.valueOf(ip.split("\\.")[0]))&&(191>=Integer.valueOf(ip.split("\\.")[0])))
{
b++;
}
if((192<=Integer.valueOf(ip.split("\\.")[0]))&&(223>=Integer.valueOf(ip.split("\\.")[0])))
{
c++;
}
if((224<=Integer.valueOf(ip.split("\\.")[0]))&&(239>=Integer.valueOf(ip.split("\\.")[0])))
{
d++;
}if((240<=Integer.valueOf(ip.split("\\.")[0]))&&(255>=Integer.valueOf(ip.split("\\.")[0])))
{
e++;
}

}// end for

System.out.print(a+" ");
System.out.print(b+" ");
System.out.print(c+" ");
System.out.print(d+" ");
System.out.print(e+" ");
System.out.print(error+" ");
System.out.print(private0+"\n");

}

public static void main(String[] args) {

new oj033().fun();
}

}