编码

最新推荐文章于 2020-02-24 17:09:27 发布

原创最新推荐文章于 2020-02-24 17:09:27 发布 · 3.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #实例 #山东理工 acm #数据 #c语言

山东理工大学 oj 同时被 2 个专栏收录

81 篇文章

订阅专栏

字符数组的运用

23 篇文章

订阅专栏

编码

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：

1、包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。

2、如果K为1，不输出K

Input

输入有多组，直到文件结束。每组一个字符串，长度为10000以内

Output

输出编码后的字符串。

Example Input

ABC
ABBCCC

Example Output

ABC
A2B3C

#include<stdio.h>
int main()
{
	char a[10000],c;
	int i = 0, k = 1, m = 0;
	while (gets(a)!=NULL)

	{
	p:	c = a[i];
		if (a[++i] != '\0')
		{
			if (c == a[i])
			{
				m = 1;
			}
			else
			{
				m = 0;
			}
			if (m == 1)
			{
				k++;
				goto p;
			}
			else
			{
				if (k != 1)
				printf("%d", k);
				printf("%c", c);
				k = 1;
				goto p;
			}
		}
		else
		{
			if (m == 1)
			{
				if (k!=1)
				printf("%d", k);
				printf("%c", c);
			}
			else
			{
				if (k!=1)
				printf("%d", k);
				printf("%c", c);

			}
			i = 0; k = 1; m = 0;
			putchar('\n');
		}

	}
}