HDU 2206:IP的计算

点击打开题目

/**************************************************************************
Date 2018/3/15 19：52
Author Wen Yaxin

解题思路：不合法的情况如下：
1.存在除数字和点以外的其他字符
2.出现连续点的情况
3.数字的个数不是4个或点的个数不是3个
4.数字是小于0或大于255
5.数字含有前导0.
PS:本来是个模拟水题，不想写题解，可是做了时候错了7次，
还是总结一下吧。
首先如果正向去思考，需要判断以上那么多种情况，在我WA到
吐的时候，我就想为何我不反过来想呢，因此采用逆向思维，
不再去考虑这么情况，做法如下。
直接将字符串种出现的数字求出，并存储，然后把每个数字
转化成字符串并在其后加'.'，只考虑前4个数字，最后一个数字
后不加点，然后与原来的字符串进行比较（这意操作可以检测1，2，3，5），
如果相等，则再看存储的数组是否都位于0~255之间，如果符合，则再看
数字个数是否为4个，如果是，该字符串就是IP地址。

提醒一点：输入字符串用gets,因为给出的字符串可以是任意字符组成的，
会给出含有空格的字符串，如果这点不注意，会让你WA到哭。

变量含义：
str:接收输入的字符串
len:字符串的长度
a:存放字符串中连续出现的数字串转换成的整数
cnt:数字a的下标，最终为数字个数。

方法含义：
judge:判断是否为IP地址。
*********************************************************************************/
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cmath>
#include <string>
using namespace std;

char str[110],len;
int a[110],cnt;

bool judge() {
    string s="",ip="";
    int num = 0,cnt = 0;
    for(int i = 0; i < len; i++) {
        ip += str[i];
        if(str[i]>='0' && str[i]<='9') {
            num = num*10 + str[i]-'0';
        }
        else {
           a[cnt++] = num;
           num = 0;
        }
    }
    a[cnt] = num;
    cnt = min(cnt,3);
    for(int i = 0; i <= cnt; i++) {
        if(a[i] == 0) {
            s += '0';
        }
        else {
            string temp = "";
            while(a[i]) {
                char ch = a[i]%10 + '0';
                temp += ch;
                a[i] = a[i]/10;
            }
            for(int i = temp.length()-1; i >= 0; i--) {
                s += temp[i];
            }
        }
        s += '.';
    }
    ip += '\0';
    int sLen = s.length();
    s[sLen-1] = '\0';
    //cout<<s<<endl;
    if(s == ip) {
        num = 0;
        for(int i = 0; i < (int)s.length(); i++) {
            if(s[i]>='0' && s[i]<='9') {
                num = num*10 + s[i]-'0';
            }
            else {
                if(num>=0 && num<=255) {
                    num = 0;
                }
                else {
                    return false;
                }
            }
        }
        if(num >= 0 && num <= 255) {}
        else return false;
    }
    else {
        return false;
    }
    if(cnt < 3) return false;
    return true;
}
int main() {
    while(gets(str)) {
        len = strlen(str);
        bool flag = judge();
        if(flag) {
            printf("YES\n");
        }
        else {
            printf("NO\n");
        }
    }
    return 0;
}