ZZULIOJ-1874: 蛤玮学计网

1874: 蛤玮学计网

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 834   Solved: 115

Submit Status Web Board

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

210.105.240.51f.a.t.e

Sample Output

YesNo

HINT

我们认为010.105.240.051是合法的。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char map[100000];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int wc=0;
		int ji=0;
		int shuge=0;
		int dian=0;
		int i,j;
		scanf("%s",map);
		int ll=strlen(map);
		if(ll>15||ll<7)
		{
			printf("No\n");
			continue;
		}
		int oo=0;
		int zo=0;
		for(i=0;i<ll;i++)
		{
			if(oo==0)
			{
				zo=0;
			}
			if((map[i]>='0'&&map[i]<='9')||(map[i]=='.'))
			{
				if(map[i]>='0'&&map[i]<='9')
				{
					oo=1;
					zo=zo*10+(map[i]-'0');	
				}
				if(map[i]=='.')
				{
					if(map[i+1]=='.')
					{
						wc=1;
						break;
					}
					if(zo<=255)
					{
						shuge++;
					}
					oo=0;
					dian++;
				}
				if(i==ll-1)
				{
					if(zo<=255)
					{
						shuge++;
					}
				}
			}
			else
			{
				wc=1;
				break;
			}
		}
		if(dian!=3||shuge!=4)
		{
			wc=1;
		}
		if(wc==1)
		{
			printf("No\n");
		}
		else
		{
			printf("Yes\n");
		}
	}
	return 0;
}