问题 1116: IP判断

问题 1116: IP判断

时间限制: 1Sec 内存限制: 128MB 提交: 4327 解决: 1689

题目描述

在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。 
合法的IP是这样的形式： 
A.B.C.D 
其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。 
现在，请你来完成这个判断程序吧^_^

输入

输入由多行组成，每行是一个字符串，输入由“End of file”结束。 
字符串长度最大为30，且不含空格和不可见字符

输出

对于每一个输入，单独输出一行 
如果该字符串是合法的IP，输出Y，否则，输出N

样例输入

1.2.3.4
a.b.c.d
267.43.64.12
12.34.56.bb
210.43.64.129
-123.4.5.6

样例输出

Y
N
N
N
Y
N

#include<iostream>
#include<algorithm>
using namespace std;
bool   judge( string s ){
	   for(   int i = 0 ; i < s.length() ; i++ ){ 
	  	      if( !( s[i] >= '0' && s[i] <= '9' ))
	                 return false;
       }
	   int num = stoi( s ); 
	   if( num >=0 && num <=255 ) 
	       return true;
	   return false; 
}
int   find( string s ,int start ){
	  for(  int i=start;i<s.length();i++)
	        if( s[i] =='.')
	            return i;
	  return s.length(); 
}
int   main(void){
	  string s;
	  while(  getline( cin , s) ){ 
	  int  idx = 0 , flag =0;
	  for( int i=1;i<=4;i++){
	  	   int start = idx;
           idx       = find( s,  idx ); 
		   string t  = s.substr( start, idx -start  ); 
		   if( !judge(t) || ( t.length()>1 && t[0] =='0'  )  ){
           	    flag =1;
           	    break;
		   } 
		   idx++; 
	  }
	  if(  flag )
	       cout<<"N"<<endl;
	  else cout<<"Y"<<endl;
     }
	  return 0;
}