HDU--2206 -- IP的计算 [正则表达式]

IP的计算

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6790    Accepted Submission(s): 1295

Problem Description

在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。

但是粗心的我，常常将IP地址写错，现在需要你用程序来判断。

 

Input

输入有多个case，每个case有一行，不超过100个字符。

 

Output

对于每个case，判断输入的IP是否正确，如果正确输入YES，否则NO。

 

Sample Input

192.168.100.16

 

Sample Output

YES

Code:

// 真无语，那么多情况

#include<stdio.h>
#include<string.h>
int main()
{
char str[110];
int i,flag;
while(gets(str))
{
int pc = 0;
flag = 1;
if(strlen(str)<=15)
{
int s = 0;

for(i=0;i<strlen(str);i++)
{
if(str[i] != '.' && (str[i] < '0' || str[i] > '9')) {flag = 0; break;}
if(str[i] == '.')
{
pc++;
if(str[i+1] == '\0' || i == 0 || str[i-1] == '.' || str[i+1] == '.') {flag = 0; break;}
if(i-s < 4)
{
if(i-s == 3 && ((str[s]-'0')*100 + (str[s+1]-'0')*10 + (str[i-1]-'0'))>255 )  {  flag = 0; break; }
s = i + 1;
}
else { flag = 0; break; }
}
if(pc==3 && strlen(str)-1-i == 3 && ((str[i+1]-'0')*100 + (str[i+2]-'0')*10 + (str[strlen(str)-1]-'0'))>255) {flag = 0;break;  }
}
if(flag && pc!=3) flag = 0;
}
else flag = 0;

if(flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}

正则表达式法：

#include<stdio.h>
#include<string.h>

int main()
{
char str[110];
char temp[110];
char a[4],b[4],c[4],d[4];
while(gets(str))
{
temp[0] = '\0';
if(sscanf(str,"%3[0-9].%3[0-9].%3[0-9].%3[0-9]%s",a,b,c,d,temp) == 4 && !temp[0])
{
int a,b,c,d;
sscanf(str,"%d.%d.%d.%d",&a,&b,&c,&d);
if(a<256 && b<256 && c<256 && d<256) printf("YES\n");
else printf("NO\n");
}
else printf("NO\n");
}
return 0;
}