2229: 合法字串
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
计算机课上,老师讲解了ip地址和端口的知识,比如192.134.56.98:45,192.134.56.98是ip地址串,冒号后的45是端口号,两者连接在一起就是一个ip和端口串。
一个满足条件的ip和端口串,我们称为一条合法字串。 一条合法字串应该满足以下条件:
1.必须形如 a.b.c.d:e 的格式,其中 a,b,c,d,e 均为非负整数;
2. 0 ≤ a,b,c,d ≤ 255,0 ≤ e ≤ 65535;
3. a,b,c,d,e 均不能含有多余的前导 0。
相应地,不符合规范的地址串可能具有以下特征:
1.不是形如 a.b.c.d:e 格式的字符串,例如含有多于 3个字符.或多于 1个字符:等情况;
2.整数 a,b,c,d,e中某一个或多个超出上述范围;
3.整数 a,b,c,d,e中某一个或多个含有多余的前导0。例如,地址串192.168.0.255:80是符合规范的,但192.168.0.999:80、192.168.00.1:10 、192.168.0.1:088 、192:168:0:1.233 均是不符合规范的。
Input
从network.in读入数据。
第一行输入T,代表有T组数据。
接下来输入T行,每行一个字符串,长度不超过 25,由数字、字符 . 和字符 : 组成的非空字符串。
Output
输出到文件network.out中。
输出T行,每行代表一个判断结果。
如果是合法字串,输出”Yes”,如果不是合法字串,输出”No”。
Sample Input Copy
5
192.168.1.1:8080
192.168.1.1:80
192.168.0.1:898
192.168.1.1:809909
192.07.1.1:99
Sample Output Copy
Yes
Yes
Yes
No
No
HINT
对于100%的数据,1<=T<=1000。