2478_encoding.cpp

浙江大学程序设计大赛ACM2478题我自己收集的

#include<iostream.h>
#include<string.h>
main()
{
	char s[101];
	int i,len,n,mark;
	char t;
	cin>>n;
	while(n--)
	{
		cin>>s;
		len=strlen(s);
		t=s[0];
		mark=0;
		for(i=0;i<len;i++)
		{
			if(s[i]==t)
				++mark;
			else
			{
				if(mark==1)
					cout<<t;
				else
				{
					cout<<mark<<s[i-1];
				
				}
				t=s[i];
				mark=1;
			}
		
		
		
		}
		if(mark==1)
			cout<<s[len-1];
		else
		{
			cout<<mark<<s[len-1];
		}
		cout<<endl;
	}



}