[华为机试练习题]34.识别有效的IP地址和掩码并进行分类统计

原创 2015年07月02日 09:49:30

题目

描述:

请解析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

题目类别:

字符串  

难度:

    中级  

运行时间限制:

    10Sec 

内存限制:

    128MByte 

阶段:

入职前练习  

输入:

多行字符串。每行一个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

代码

/*---------------------------------------
*   日期:2015-07-02
*   作者:SJF0115
*   题目:识别有效的IP地址和掩码并进行分类统计
*   来源:华为机试练习题
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <list>
using namespace std;

// 检查子网掩码和IP格式是否正确 并返回分段
bool isRight(string str,vector<string> &part){
    int size = str.size();
    int pointCount = 0;
    string::size_type index = 0;
    int prePoint = 0;
    while((index = str.find_first_of('.',index)) != string::npos){
        //..之间有数字
        if(index != prePoint){
            part.push_back(str.substr(prePoint,index-prePoint));
        }//if
        ++index;
        prePoint = index;
        ++pointCount;
    }//while
    if(prePoint < size){
        part.push_back(str.substr(prePoint));
    }//if

    int partSize = part.size();
    if(partSize != 4){
        return false;
    }//if

    // 判断每一部分均属于0-255
    int num;
    for(int i = 0;i < partSize;++i){
        num = atoi(part[i].c_str());
        if(num < 0 || num > 255){
            return false;
        }//if
    }//for
    // 代表错误IP
    if(pointCount != 3){
        return false;
    }//if
    return true;
}

// 检查IP
bool CheckIP(string ip,vector<int> &count){
    vector<string> part;
    // 格式不正确
    bool result = isRight(ip,part);
    if(!result){
        return false;
    }//if
    // 判断IP分类
    int num = atoi(part[0].c_str());
    if(num >= 1 && num <= 126){
        ++count[0];
    }//if
    else if(num >= 128 && num <= 191){
        ++count[1];
    }//else
    else if(num >= 192 && num <= 223){
        ++count[2];
    }//else
    else if(num >= 224 && num <= 239){
        ++count[3];
    }//else
    else if(num >= 240 && num <= 255){
        ++count[4];
    }//else
    else if(num == 127){
        return false;
    }
    // 私有IP
    int num1 = atoi(part[1].c_str());
    if(num==10||(num==172&&num1>=16&&num1<=31)||(num==192&&num1==168)){
        ++count[6];
    }//else
    return true;
}
// 判断是否是子网掩码
bool isNet(vector<string> part){
    int number[] = {0,128,192,224,240,248,252,254};
    int size = part.size();
    int num;
    bool flag = false;
    bool isOk = false;
    for(int i = 0;i < size;++i){
        num = atoi(part[i].c_str());
        if(flag && num != 0){
            return false;
        }//if
        else if(num != 255){
            flag = true;
            // 判断左边是不是全为1右边全为0
            for(int j = 0;j < 8;++j){
                if(num == number[j]){
                    isOk = true;
                    break;
                }//if
            }//for
            if(!isOk){
                return false;
            }//if
        }//if
    }//for
    return true;
}
// 检查子网掩码
bool CheckNet(string net){
    vector<string> part;
    bool result = isRight(net,part);
    if(!result){
        return false;
    }//if
    // 判断是否是子网掩码
    result = isNet(part);
    return result;
}

int main(){
    int n;
    string str;
    //freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
    int index;
    string ip,net;
    vector<int> count(7,0);
    while(getline(cin,str)){
        index = str.find("~",0);
        ip = str.substr(0,index);
        net = str.substr(index+1);

        bool resultNet = CheckNet(net);
        bool resultIP = false;
        if(resultNet){
            resultIP = CheckIP(ip,count);
        }//if

        if(!resultIP || !resultNet){
            count[5] += 1;
        }//if
    }//while
    for(int i = 0;i < 7;++i){
        if(i == 0){
            cout<<count[i];
        }//if
        else{
            cout<<" "<<count[i];
        }//else
    }//for
    cout<<endl;
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【华为OJ】判断两个IP是否属于同一子网

述 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机...

基于C语言sprintf函数的深入理解

printf 可能是许多程序员在开始学习C语言时接触到的 第二个函数(我猜第一个是main),说起来,自然是老朋友了,可是,你对这个老朋友了解多吗?你对它的那个孪生兄弟sprintf了解多吗?在将各种...

C语言中sprintf()函数的用法

转自:http://nnssll.blog.51cto.com/902724/198237/ sprintf函数的用法 1、该函数包含在stdio.h的头文件中。 2、spr...

C语言 sprintf()函数 与 printf()函数

头文件:#include sprintf()函数用于将格式化的数据写入字符串,其原型为: int sprintf(char *str, char * format [, argume...

OJ 系列之整型字符串排序

1、问题描述给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成...

随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数放入数组b中,如果

int a[20] = {0};     int b[10] = {0};     //随机产生20个数     for (int i = 0; i 20; i++) {      ...

编写程序实现以下功能: 随机产生20个正整数存入数组a中,且每个数均在1000-9999之间(包含1000和9999)。对数组进行排序,要求按每个数的后三位的大小进行升序排列,然后取出满足此条

int a[20] = {0};//定义一个数组 for (int i = 0; i < 20; i++) { a[i] = arc4random() % (9999 - 10...

[华为机试练习题]54.判断任意两台计算机的IP地址是否属于同一子网络

题目描述: 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算...

[华为机试练习题]12.整型字符串排序

题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行...

常见算法笔试题的研究1(自定义排序规则的整数排序)

题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)