华为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[n];



        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();
    }




}