最简IPv6表示
时间： 1ms 内存：64M
描述：
现在大家用的IP地址都是IPv4的，不过在不久的将来IPv6将要完全替代IPv4。IPv6的128位地址按每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;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。