HDU 2206 IP的计算【经典题】

题目链接

题目意思

给你一串IP，判断它在IPV4下是否合法。

解题思路

我们分析一下IP合法的情况：

1.该IP中’.’的个数必须为3个

2.除去’.’之外的四部分必须全部为数字，不能够为其他的字符，且数字的范围必须在0~255之间

3.IP的首位一定不能够为’.’

4.”0000”这种情况虽然转换为数字为0，但是这是不合法的，也就是说我们要保证数字必须为三位及以下

5.不能够出现连续的两个’.’

特别要注意的一点就是，我们读入IP的时候要用gets来读取，如果直接用scanf，那么中间如果存在空格他就将你输入的IP当做两个来处理了，所以我做的时候一直错，找错找到心态爆炸。。。

代码部分

先来一个我自己写的代码，就是将所有情况考虑之后来写的。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <math.h>
#define ll long long
using namespace std;
bool isNum(char a)///判断是否为数字
{
if(a>='0'&&a<='9')
return true;
else
return false;
}
bool isHe(char a[])
{
int n=strlen(a);
if(a[n - 1] == '.')///如果最后一位为.是不合法的
return false;
int j=0;///j用来记录总的点数。
int b[5] = {0};///数组b用来记录IP每位上的数字
int numCount=0,dotNum=0;///numCount表示数字个数，dotNum表示点数
for(int i=0; i<n; i++)
{
if(isNum(a[i]))
{
b[j]=b[j]*10+(int)(a[i]-'0');
numCount++;
if(numCount>3)
return false;
dotNum=0;
}
else if(a[i]=='.')
{
j++;
dotNum++;
numCount=0;
if(i==0)///如果首位为.说明IP不合法
return false;
if(dotNum>1)///如果有两位连续的.IP也是不合法的
return false;
}
else
return false;
}
if(j!=3)///IP中的总点数不为3，IP不合法
return false;
for(int i=0; i<4; i++)
if(b[i]<0||b[i]>255)
return false;
return true;
}

int main()
{

char s[105];
while(gets(s))///这里要用gets读入字符串，这样才能吞空格
{
if(isHe(s))
printf("YES\n");
else
printf("NO\n");

}
return 0;
}

后来我又发现一个比较简单的代码，我们可以看看，用这种方式写要省很多的力气哦。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <math.h>
#define ll long long
using namespace std;

int main()
{
char s[105],h[105];
int c1,c2,c3,c4;
while(gets(s))
{
sscanf(s,"%d.%d.%d.%d",&c1,&c2,&c3,&c4);///以.分割字符串分别存入c1,c2,c3,c4中，以int类型存入
if((c1>=0&&c1<=255)&&(c2>=0&&c2<=255)&&(c3>=0&&c3<=255)&&(c4>=0&&c4<=255))///判断每个字段是否符合条件
{
sprintf(h,"%d.%d.%d.%d",c1,c2,c3,c4);///将c1,c2,c3,c4中间以.相接拼接成字符串存入字符串h中
if(strcmp(s,h)==0)///比较字符串s和h是否相等
printf("YES\n");
else
printf("NO\n");
}
else
printf("NO\n");
}
return 0;
}