时间限制: 1Sec 内存限制: 128MB
题目描述
在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。
合法的IP是这样的形式:
A.B.C.D
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。
现在,请你来完成这个判断程序吧^_^
输入
输入由多行组成,每行是一个字符串,输入由“End of file”结束。
字符串长度最大为30,且不含空格和不可见字符
输出
对于每一个输入,单独输出一行
如果该字符串是合法的IP,输出Y,否则,输出N
样例输入
1.2.3.4
a.b.c.d
267.43.64.12
12.34.56.bb
210.43.64.129
-123.4.5.6
样例输出
Y
N
N
N
Y
N
CODES&ANALYSIS
代码感觉有些复杂,留下来以后看看怎么简化
#include<stdio.h>
#include<string.h>
int pow10(int a)
{
int i,result=1;
for(i=1;i<=a;i++)
result*=10;
return result;
}
int main()
{
char s[31];
int i,j,p,k,flag,len;
while((k=scanf("%s", s))&&(k+1))
{
if(k!=1){
fflush(stdin);
printf("N\n");
}
else{
int a[4]={0};
flag=1;
len=strlen(s);
for(i=len-1,j=0,p=0;i>=0&&flag;i--)
{
if(s[i]=='.'){
j++;
p=0;
continue;
}
if(s[i]<'0'||s[i]>'9') flag=0;
else{
a[j]+=pow10(p)*(s[i]-'0');
p++;
}
}
for(i=0;i<4&&flag;i++)
if(a[i]>255||a[i]<0) flag=0;
if(flag) printf("Y\n");
else printf("N\n");
}
}
return 0;
}