1874: 蛤玮学计网(要想到所有情况）

1874: 蛤玮学计网

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1106   Solved: 173

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

2
10.105.240.51
f.a.t.e

Sample Output

Yes
No

#include<iostream>   
#include<cstdio>   
#include<cstring>   
using namespace std;   
int main()   
{   
    int T;   
    int i,j,k,l,p;   
    string s;   
    while(cin>>T){   
     while(T--){   
        cin>>s;   
          j=k=l=p=0;   
          for(i=0;i<s.size();i++){   
            if(s[0]=='.'||s[s.size()-1]=='.'){ //字符串第一个与最后一个不能为点  
                    printf("No\n");break;   
                }   
                if(s[i]=='.'&&s[i+1]=='.'){  //两个点不能连续 
                    printf("No\n");break;   
                }   
                if(s[i]!='.'){   
                    if(s[i]>='0'&&s[i]<='9'){  //不为点必须是数字 
                        l++;   
                        k=k*10+(s[i]-'0');   
                    }   
                    else {   
                        printf("No\n");break;   
                    }   
                }   
                else {   
                    j++;   
                    if(k>255||k<0||l>3){   
                        printf("No\n");break;break; //必需是小于三个格子数之和  
                    }   
                    else{   
                        k=l=0;   
                    }   
                }   
            }   
            if(i==s.size()){   
                if(j!=3)printf("No\n");   
                else printf("Yes\n");   
            }   
        }   
    }   
}