编码

来源：互联网发布：淘宝站外推广平台编辑：程序博客网时间：2024/05/16 00:33

编码

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

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

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

Input

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

Output

输出编码后的字符串。

Example Input

ABCABBCCC

Example Output

ABCA2B3C

#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');}}}

0 0