pku1782.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 75 行

#include <stdio.h>
#include <string.h>
#define size 100000

char s[size];
int ls;

void Output(char c)
{
	c == '1' ? printf("11") : printf("%c", c);
}

void Solve()
{
	int i, j, l, cnt;
	ls = strlen(s);
	if (ls == 1)
	{
		printf("1");
		Output(s[0]);
		printf("1\n");
		return;
	}
	l = 0;
	for (i = 0, cnt = 1; i < ls; i++)
	{
		if (cnt < 9 && s[i] == s[i + 1])
		{
			cnt++;
		}
		else
		{
			if (cnt == 1)
			{
				l++;
			}
			else
			{
				if (l)
				{
					printf("1");
					for (j = i - cnt - l + 1; j <= i - cnt; j++)
					{
						Output(s[j]);
					}
					printf("1");
					l = 0;
				}
				printf("%d", cnt);
				printf("%c", s[i]);
			}
			cnt = 1;
		}
	}
	if (l)
	{
		printf("1");
		for (i = ls - l; i < ls; i++)
		{
			Output(s[i]);
		}
		printf("1");
	}
	printf("\n");
}

int main()
{
	while (gets(s))
	{
		Solve();
	}
	return 0;
}