最简IPv6表示

最简IPv6表示

时间: 1ms        内存:64M

描述:

现在大家用的IP地址都是IPv4的,不过在不久的将来IPv6将要完全替代IPv4IPv6128位地址按每16位划分为一个位段,每个位段被转换为一个4位的16进制数,并用冒号:隔开,这种表示法称为冒号16进制表示法(colon hexadecimal)。如以下的IPv6地址:21DA:0000:0000:0000:02AA:000F:FE08:9C5A。不过这种表示方法不是很简洁,还可以通过以下的方法对IPv6地址进行简化:

1、压缩某个位段中的前导0来简化IPv6地址的表示。如上面的地址可以化简为21DA:0:0:0:2AA:F:FE08:9C5A

2、有些类型的IPv6地址中包含了一长串0.为了进一步简化IP地址表达,在一个以冒号16进制法表示的IPv6地址中,如果几个连续位段的值都为0,那么这些0就可以简写为: :,称为双冒号表示法。那么,前面的结果又可以简化写为:21DA::2AA:F:FE08:9C5A。注意双冒号::在一个地址中只能出现一次。当出现多个可以用::表示的地方时,只对前面的用双冒号表示法。

输入:

输入有多组数据以EOF结束。每组输入一个IPv6地址的完整表示。

输出:

对于每组IPv6地址输出其最简的表示形式,每组输出占一行。如果输入的IPv6地址有错误,输出It's not a IPv6 address!

示例输入:

21DA:0000:0000:0000:02AA:000F:FE08:9C5A
21DA:0103:0000:0000:02AA:000F:FE08:9C5A
21DZ:0000:0000:0000:02AA:000F:FE08:9C5A

示例输出:

21DA::2AA:F:FE08:9C5A
21DA:103::2AA:F:FE08:9C5A
It's not a IPv6 address!

提示:

参考答案(内存最优[752]):

#include<stdio.h>
#include<string.h>
int main()
{
    char s[50000];
    int i,j,k,l,m,n;
    int len,sign;
    while(scanf("%s",s)!=EOF)
    {
        len=strlen(s);
        sign=1;
        for(i=0; i<len; i++)
        {
            if(!((s[i]>=48&&s[i]<=57)||(s[i]>='A'&&s[i]<='F')||(s[i]>='a'&&s[i]<='f')||(s[i]==':')))
            {
                sign=0;
                break;
            }
        }
        if(sign==1)
        {
            for(i=0; i<len; i++)
            {
                if(i==0)
                {
                    if(s[i]=='0')
                    {
                        for(j=i; j<len; j++)
                        {
                            if(s[j]!='0')
                            {
                                break;
                            }
                        }
                        if(j==len)
                        {
                            k=j-i-1;
                        }
                        else
                        {
                            if(s[j]==':')
                            {
                                k=j-i-1;
                            }
                            else
                            {
                                k=j-i;
                            }
                        }
                        for(j=1; j<=k; j++)
                        {
                            for(l=i; l<len; l++)
                            {
                                s[l]=s[l+1];
                            }
                            len--;
                        }
                    }
                }
                else
                {
                    if(s[i]=='0'&&s[i-1]==':')
                    {
                        for(j=i; j<len; j++)
                        {
                            if(s[j]!='0')
                            {
                                break;
                            }
                        }
                        if(j==len)
                        {
                            k=j-i-1;
                        }
                        else
                        {
                            if(s[j]==':')
                            {
                                k=j-i-1;
                            }
                            else
                            {
                                k=j-i;
                            }
                        }
                        for(j=1; j<=k; j++)
                        {
                            for(l=i; l<len; l++)
                            {
                                s[l]=s[l+1];
                            }
                            len--;
                        }
                    }
                }
            }
            for(i=0;i<len;i++)
            {
                if(i==0)
                {
                    if(s[i]=='0'&&s[i+1]==':'&&s[i+2]=='0')
                    {
                        for(j=i+2;j<len;j+=2)
                        {
                            if(!(s[j]=='0'&&s[j-1]==':'&&j<len))
                            {
                                break;
                            }
                        }
                        for(k=i;k<j;k+=2)
                        {
                            s[k]=':';
                        }
                        break;
                    }
                }
                else
                {
                    if(s[i]=='0'&&s[i-1]==':'&&s[i+1]==':'&&s[i+2]=='0')
                    {
                        for(j=i;j<len;j+=2)
                        {
                            if(!(s[j]=='0'&&s[j-1]==':'))
                            {
                                break;
                            }
                        }
                        for(k=i;k<j;k+=2)
                        {
                            s[k]=':';
                        }
                        break;
                    }
                }
            }
            for(i=0;i<len-2;i++)
            {
                if(s[i]==':'&&s[i+1]==':'&&s[i+2]==':')
                {
                    for(j=i+2;j<len;j++)
                    {
                        if(s[j]!=':')
                        {
                            break;
                        }
                    }
                    k=j-i-2;
                    for(j=1;j<=k;j++)
                    {
                        for(l=i+1;l<len;l++)
                        {
                            s[l]=s[l+1];
                        }
                        len--;
                    }
                }
            }
            for(i=0;i<len;i++)
            {
                printf("%c",s[i]);
            }
            printf("\n");
        }
        else if(sign==0)
        {
            printf("It's not a IPv6 address!\n");
        }
        memset(s,0,sizeof(s));
    }
    return 0;
}

参考答案(时间最优[0]):

#include<stdio.h>
#include<string.h>
int main()
{
    char s[50000];
    int i,j,k,l,m,n;
    int len,sign;
    while(scanf("%s",s)!=EOF)
    {
        len=strlen(s);
        sign=1;
        for(i=0; i<len; i++)
        {
            if(!((s[i]>=48&&s[i]<=57)||(s[i]>='A'&&s[i]<='F')||(s[i]>='a'&&s[i]<='f')||(s[i]==':')))
            {
                sign=0;
                break;
            }
        }
        if(sign==1)
        {
            for(i=0; i<len; i++)
            {
                if(i==0)
                {
                    if(s[i]=='0')
                    {
                        for(j=i; j<len; j++)
                        {
                            if(s[j]!='0')
                            {
                                break;
                            }
                        }
                        if(j==len)
                        {
                            k=j-i-1;
                        }
                        else
                        {
                            if(s[j]==':')
                            {
                                k=j-i-1;
                            }
                            else
                            {
                                k=j-i;
                            }
                        }
                        for(j=1; j<=k; j++)
                        {
                            for(l=i; l<len; l++)
                            {
                                s[l]=s[l+1];
                            }
                            len--;
                        }
                    }
                }
                else
                {
                    if(s[i]=='0'&&s[i-1]==':')
                    {
                        for(j=i; j<len; j++)
                        {
                            if(s[j]!='0')
                            {
                                break;
                            }
                        }
                        if(j==len)
                        {
                            k=j-i-1;
                        }
                        else
                        {
                            if(s[j]==':')
                            {
                                k=j-i-1;
                            }
                            else
                            {
                                k=j-i;
                            }
                        }
                        for(j=1; j<=k; j++)
                        {
                            for(l=i; l<len; l++)
                            {
                                s[l]=s[l+1];
                            }
                            len--;
                        }
                    }
                }
            }
            for(i=0;i<len;i++)
            {
                if(i==0)
                {
                    if(s[i]=='0'&&s[i+1]==':'&&s[i+2]=='0')
                    {
                        for(j=i+2;j<len;j+=2)
                        {
                            if(!(s[j]=='0'&&s[j-1]==':'&&j<len))
                            {
                                break;
                            }
                        }
                        for(k=i;k<j;k+=2)
                        {
                            s[k]=':';
                        }
                        break;
                    }
                }
                else
                {
                    if(s[i]=='0'&&s[i-1]==':'&&s[i+1]==':'&&s[i+2]=='0')
                    {
                        for(j=i;j<len;j+=2)
                        {
                            if(!(s[j]=='0'&&s[j-1]==':'))
                            {
                                break;
                            }
                        }
                        for(k=i;k<j;k+=2)
                        {
                            s[k]=':';
                        }
                        break;
                    }
                }
            }
            for(i=0;i<len-2;i++)
            {
                if(s[i]==':'&&s[i+1]==':'&&s[i+2]==':')
                {
                    for(j=i+2;j<len;j++)
                    {
                        if(s[j]!=':')
                        {
                            break;
                        }
                    }
                    k=j-i-2;
                    for(j=1;j<=k;j++)
                    {
                        for(l=i+1;l<len;l++)
                        {
                            s[l]=s[l+1];
                        }
                        len--;
                    }
                }
            }
            for(i=0;i<len;i++)
            {
                printf("%c",s[i]);
            }
            printf("\n");
        }
        else if(sign==0)
        {
            printf("It's not a IPv6 address!\n");
        }
        memset(s,0,sizeof(s));
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注