题解 | #识别有效的IP地址和掩码并进行分类统计#

识别有效的IP地址和掩码并进行分类统计

https://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682

#include <stdio.h>
#include <string.h>
typedef  struct ip {
    int a;
    int b;
    int c;
    int d;
    int e;
    int err;
    int private;
} ips;
ips ipMy = {0, 0, 0, 0, 0, 0, 0};
void islegal(char* table, ips* ipssIndex);
int main() {
    char table[1000][60];
    int tableCnt = 0;
    while (scanf("%s", table[tableCnt]) != EOF) {
        islegal(table[tableCnt], &ipMy);
        tableCnt++;
    }
    printf("%d %d %d %d %d %d %d", ipMy.a, ipMy.b, ipMy.c, ipMy.d, ipMy.e, ipMy.err,
           ipMy.private);
    return 0;
}

void islegal(char* table, ips* ipsIndex) {
    char tableIp[30], tableMask[30];
    char* p = strchr(table, '~');
    *p = 0;
    strcpy(tableIp, table);
    strcpy(tableMask, p + 1);

    int ip1 = 0, ip2 = 0, ip3 = 0, ip4 = 0;
    if(sscanf(tableIp, "%d.%d.%d.%d", &ip1, &ip2, &ip3, &ip4)!=4) {
        ipsIndex->err++;
        return;
    }  //啥也不是

    if (ip1 == 0 || ip1 == 127) return ; //啥也不是
    if (ip1 > 255 || ip2 > 255 || ip3 > 255 || ip4 > 255) { //非法IP
        ipsIndex->err++;
        return;
    }
    /**判断子网掩码*/
    int mask1 = 0, mask2 = 0, mask3 = 0, mask4 = 0;
    if(sscanf(tableMask, "%u.%d.%d.%d", &mask1, &mask2, &mask3, &mask4)!=4){
        ipsIndex->err++;
        return;
    };
    unsigned int mask = \
    ((unsigned int)mask1)<<24|((unsigned int)mask2)<<16|((unsigned int)mask3)<<8|((unsigned int)mask4);
     int flag = 0;
     if(mask==0||mask==0xFFFFFFFF) {
        ipsIndex->err++;
        return;
     }
    for(int i=0;i<32;i++){
        if(((mask<<i)&0X80000000) == 0X80000000) {  //掩码错误
            if(flag) {
                ipsIndex->err++;
                return;
            }
        } else {
            flag = 1;
        }
    }
   /**判断ip类型*/
    if(ip1 >= 1 && ip1 <= 126) { //a
        ipsIndex->a++;
    }else if (ip1 >= 128 && ip1 <= 191) {
        ipsIndex->b++;
    }else if (ip1 >= 192 && ip1 <= 223) {
        ipsIndex->c++;
    }else if (ip1 >= 224 && ip1 <= 239) {
        ipsIndex->d++;
    }else if (ip1 >= 240 && ip1 <= 255) {
        ipsIndex->e++;
    }
    /*判断私有的IP*/
    if (ip1 == 10) ipsIndex->private++;
    if(ip1==172&&ip2>=16&&ip2<=32) ipsIndex->private++;
    if(ip1==192&&ip2==168) ipsIndex->private++;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
03-28 13:48
hory权:校招vip纯神人了,还说自己是什么师范大学的
点赞 评论 收藏
分享
用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务