郑轻oj 1874 蛤玮学计网

Description
蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.
为简单考虑,仅考虑ipv4的情况,即合法ip为形同"a1.a2.a3.a4",且0<=ai<=255。

Input

第一行为一个整数T(1<=T<=20),代表数据组数。接下来T行每行一个字符串,其中不包含空格,Tab以及回车,长度不超过50。

Output

若合法,输出"Yes",否则输出"No"(不包含引号)。

Sample Input
2
10.105.240.51
f.a.t.e
Sample Output
Yes
No
HINT


我们认为010.105.240.051是合法的。


思路:这道题就是模拟嘛。  我们要判断是否是只存在三个点,然后判断那些数是否在0和255之间。


AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <math.h>
#define PI 3.1415926
using namespace std;

bool IsLegal(char str[])
{
    if(strlen(str)==0 || strlen(str)>3)
        return false;
    else
    {
        int len = strlen(str);
        for(int i = 0; i < len; i++)
        {
            if(str[i]<'0'||str[i]>'9')
                return false;
        }
        int sum = 0;
        for(int i = 0; i < strlen(str); i++)
            sum = sum*10 + (str[i]-'0');
        if(sum>255)
            return false;
        return true;
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char str[100];
        char a[100];
        scanf("%s",str);
        int len = strlen(str);
        str[len]='.';
        str[len+1]='\0';
        int st = 0;
        int point = 0;  ///tong ji dian shu
        bool flag = true;
        for(int i = 0; i < strlen(str); i++)
        {
            if(str[i]=='.')
            {
                int k = 0;
                for(int j = st; j < i; j++)
                {
                    a[k] = str[j];
                    k++;
                }
                a[k]='\0';
                if(IsLegal(a))
                {
                    st = i+1;
                    point++;
                }
                else
                {
                    flag = false;
                    break;
                }
            }
        }
        if(flag)
        {
            if(point-1 != 3)
                printf("No\n");
            else
                printf("Yes\n");
        }
        else
            printf("No\n");
    }
    return 0;
}