HDU 2206 IP的计算（字符串处理）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2206

Problem Description

在网络课程上，我学到了非常多有关IP的知识。

IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，如今IPV4下用一个32位无符号整数来表示，一般用点分方式来显示。点将IP地址分成4个部分。每一个部分为8位。表示成一个无符号整数（因此不须要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址。一个IP地址串中没有空格出现（由于要表示成一个32数字）。
可是粗心的我。经常将IP地址写错，如今须要你用程序来推断。

Input

输入有多个case，每一个case有一行。不超过100个字符。

Output

对于每一个case，推断输入的IP是否正确。假设正确输入YES，否则NO。

Sample Input

192.168.100.16

Sample Output

YES

IP地址应该满足例如以下条件：
1.  '.'有且仅仅能有3个
2.  4个放数字的位置，长度应该在1~3之间(含边界)
3.  每一个数字应该：1~255(含边界)
4.  不能有特殊字符

比較坑的地方就是。输入居然会有空格！

用scanf就不行了。

代码例如以下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
char s[117];
int flag;
int len;
int place[17];
int k;
void judge1(char st[])//推断是否每一个数字段的个数在1——3之间。

{ if(len > 15 || len < 7) flag = 1; } void judge2(char st[])//推断是否有且仅有三个'.'。 { int cont = 0; int i; for(i = 0; i < len; i++) { if(st[i] == '.') { cont++; place[k] = i; k++; } } if(cont != 3) flag = 1; place[k] = i; k++; } void judge3(char st[])//推断是否有特殊字符。 { for(int i = 0; i < len; i++) { if(!(st[i]=='.' || (st[i]>='0'&&st[i]<='9'))) { flag = 1; break; } } } void judge4(char st[])//推断是否每一个数字段的大小在1——255之间（含边界）。 { for(int i = 1; i < k; i++) { int tt = 0; for(int j = place[i-1]+1; j < place[i]; j++) { tt = tt*10+(st[j]-'0'); } if(tt > 255) { flag=1; break; } } } int main() { while(gets(s)) { //换为scanf直接WA memset(place,0,sizeof(place)); place[0] = -1; flag = 0; k = 1; len = strlen(s); judge1(s); if(flag) { printf("NO\n"); continue; } judge2(s); if(flag) { printf("NO\n"); continue; } judge3(s); if(flag) { printf("NO\n"); continue; } judge4(s); if(flag) { printf("NO\n"); continue; } printf("YES\n"); } return 0; }