HDU--2206 -- IP的计算 [正则表达式]

前端之家收集整理的这篇文章主要介绍了HDU--2206 -- IP的计算 [正则表达式]前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。


IP的计算


Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6790Accepted Submission(s): 1295


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


Code:

// 真无语,那么多情况

#include<st@R_301_410@.h>
#include<string.h>
int main()
{
    char str[110];
    int i,flag;
    while(gets(str))
    {
        int pc = 0;
        flag = 1;
        if(strlen(str)<=15)
        {
            int s = 0;
            
            for(i=0;i<strlen(str);i++)
            {
                if(str[i] != '.' && (str[i] < '0' || str[i] > '9')) {flag = 0; break;}
                if(str[i] == '.') 
                {
                    pc++;
                    if(str[i+1] == '\0' || i == 0 || str[i-1] == '.' || str[i+1] == '.') {flag = 0; break;}
                    if(i-s < 4) 
                    {
                        if(i-s == 3 && ((str[s]-'0')*100 + (str[s+1]-'0')*10 + (str[i-1]-'0'))>255 )  {  flag = 0; break; }
                        s = i + 1;
                    }
                    else { flag = 0; break; }
                }
                if(pc==3 && strlen(str)-1-i == 3 && ((str[i+1]-'0')*100 + (str[i+2]-'0')*10 + (str[strlen(str)-1]-'0'))>255) {flag = 0;break;  }
            }
            if(flag && pc!=3) flag = 0;
        }
        else flag = 0;

        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}


正则表达式法:


#include<st@R_301_410@.h>
#include<string.h>

int main()
{
	char str[110];
	char temp[110];
	char a[4],b[4],c[4],d[4];
	while(gets(str))
	{
		temp[0] = '\0';
		if(sscanf(str,"%3[0-9].%3[0-9].%3[0-9].%3[0-9]%s",a,b,c,d,temp) == 4 && !temp[0])
		{
			int a,d;
			sscanf(str,"%d.%d.%d.%d",&a,&b,&c,&d);
			if(a<256 && b<256 && c<256 && d<256) printf("YES\n");
			else printf("NO\n");
		}
		else printf("NO\n");
	}
	return 0;
}

猜你在找的正则表达式相关文章