题目描述
在基于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
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while (cin >> s)//循环输入
{
if (s.find("End") != string::npos)break;//输入End of file结束
int pos = 0,i=0,f=1,sum=0;//pos代表位置0或者'.'后一位,i是操作位置,f是判断条件,sum是数字合法判断大小
while (i < s.length())
{
if (s[i] != '.')
{
if (s[pos] == '0' || s[i] > '9' || s[i] < '0') { f = 0; break; }//四个区域第一个为0,其他不为数字退出
else
{
sum = sum * 10 + (s[i] - '0');//计算单个区域sum
i++;//i后移
}
}
else//s[i]='.'时,进入下个区域
{
if (sum > 255 || sum < 0) { f = 0; break; }//判断sum大小是否合法
else { sum = 0; pos = i + 1; i++; }//合法,sum置0,pos改变,i后移
}
}
if (f)cout << 'Y' << endl;
else cout << 'N' << endl;
}
}