编码

来源:互联网 发布:地摊毛巾知乎 编辑:程序博客网 时间:2024/05/22 03:25

题目描述

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

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

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

输入

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

输出

输出编码后的字符串。

示例输入
ABC
ABBCCC

示例输出
ABC
A2B3C

#include<stdio.h>#include<string.h>int main(){    char st[100000];    int st2[100000];    int l,i,k,t,f;    while(gets(st)!=NULL)    {        l=strlen(st);        memset(st2,0,sizeof(st2));        for(i=0; i<l; i++)        {            for(k=i+1;st[i]==st[k]; k++)            {                st2[i]++;            }                if(st2[i]+1>1) printf("%d",st2[i]+1);                printf("%c",st[i]);                i=k-1;        }        printf("\n");    }    return 0;}
0 0