标签：hdu2206

IP的计算

192.168.100.16

YES

合法的IP必定满足以下：
1、字符只包含0-9和‘.’；
2、有且只有3个‘.’；
3、每格数字最多3位且不超过255;
4、两个‘.’不能连在一起;

5、第一个字符不是‘.’.

#include <stdio.h>
char str[102];
int ok;

int check(char ch){ 
	if(ch >= '0' && ch <= '9') return 1;
	if(ch == '.') return 2;
	return 0;
}

int main(){
	int dot, dignum, a, dotsum;
	while(gets(str)){
		dotsum = a = dot = dignum = 0;
		for(int i = 0; str[i]; ++i){
			ok = check(str[i]);
			if(!ok) break;
			if(ok == 1){
				dot = 0;
				++dignum;
				a = a * 10 + str[i] - '0';
				if(dignum > 3 || a > 255){
					ok = 0; break;
				}
			}else{
				dignum = a = 0;
				++dot; ++dotsum;
				if(dot > 1 || dotsum > 3){
					ok = 0; break;
				}
			}
		}
		if(str[0] == '.' || dot || dotsum != 3) ok = 0;
		printf(ok ? "YES\n" : "NO\n");
	}
	return 0;
}

HDU2206 IP的计算 【经典题】,布布扣,bubuko.com

HDU2206 IP的计算 【经典题】

标签：hdu2206

原文地址：http://blog.csdn.net/u012846486/article/details/27983989