题解 | #识别有效的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++;
}
查看3道真题和解析