首页 > 代码库 > HDU 2206 IP的计算（字符串处理）

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

2024-09-26 05:27:01   214人阅读

题目链接：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;
}



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


联系
我们