CF250B Restoring IPv6 题解

CF

思路

按照题意模拟就好了。
那要解决的就是两个问题。

1. ::——缩写连续的0序列
2. 单独序列补充前置的0

我们可以先处理1,再处理2。

对于操作1

把::的位置找出来。并在第二个:之后补上剩下的的:0000。

对于操作2

把每个序列截取出来，在前面补0。

代码

#include<bits/stdc++.h>
#include<cstring>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#include<map>
#define ll long long
#define lhs printf("\n");
using namespace std;
const int N=1e5+10;
const int M=2024;
const int inf=0x3f3f3f3f;
int t;
int main()
{
	cin>>t;
	while(t--)
	{
		string a,b;
		string ans;
		cin>>a;
		int l=0,r;
		int num1=0,num2=0,flag=0,flag1=0;
		for(int i=0;i<a.size();i++)
		{
			if(a[i]==':' and a[i+1]==':')
			{
				if(i!=0)num1=1;
				if(i+1!=a.size()-1)num2=1;
				flag1=1;
				for(int j=0;j<i;j++)
				{
					if(a[j]==':')num1++;
				}
				for(int j=i+2;j<a.size();j++)
				{
					if(a[j]==':')num2++;
				}
				for(int j=0;j<i;j++)
				{
					b+=a[j];
				}
				if(num1==0)
				{
					b+="0000";
					flag=1;
					num1++; 
				}
				for(int j=1;j<=8-num1-num2;j++)
				{
					b+=":0000";
				}
				if(num2>0)
				{
					b+=":";
				}
				for(int j=i+2;j<a.size();j++)
				{
					b+=a[j];
				}
				break;
			}
		}
		if(flag1==0)
		{
			b+=a;
		}
//		cout<<b<<"\n";
		for(int i=0;i<b.size();i++)
		{
			if(b[i]==':')
			{
				r=i;
				string s;
				for(int i=l;i<r;i++)s+=b[i];
				for(int i=1;i<=4-s.size();i++)
				{
					ans+="0";
				}
				ans+=s;
				ans+=":";
				l=i+1;
			}
		}
		r=b.size();
		string s;
		for(int i=l;i<r;i++)s+=b[i];
		for(int i=1;i<=4-s.size();i++)
		{
			ans+="0";
		}
		ans+=s;
		cout<<ans<<"\n";
	}
	return 0;
}
/*
1
a56f:00d3:0000:0124:0001::
1
::1ed
*/

AC记录