HDU 2206

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit

Status

Practice

HDU 2206

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

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char str[110];
int pos[4];
int main(){
    //freopen("in.txt","r",stdin);
    while(gets(str) != NULL){
        int cnt = 0,flag = 1;
        int len = strlen(str);
        for(int i = 0; i < len; i++){
            if(str[i] == '.') pos[cnt++] = i;
            else if(str[i] < '0' || str[i] > '9') flag = 0;
        }
        if(pos[0] >= 4 || pos[0] == 0 || cnt != 3) flag = 0;
        for(int i = 1; i <= 2; i++){
            int temp = pos[i]-pos[i-1];
            if(temp > 4 || temp == 0 || temp ==1) { flag = 0; break;}
        }
        int c = 0;
        for(int i = 0; i < len; i++)
            if(str[i]!= '.') c = c*10+str[i]-'0';
                else if(c > 255) flag  = 0;
                else c = 0;
        if(c  > 255) flag = 0;
        if(flag) puts("YES");
        else puts("NO");
    }
    return 0;
}

判断给定的字符串是不是符合IP地址的描述方式。注意是给定的字符串！

一个合法的IP地址

1.有且仅有3个’.’

2.第一个点出现的位置是字符串下标的1-3，后面相邻两个’.’的下标差为2-3

3.每一个数字的范围是0-255