编码

来源:互联网 发布:淘宝网白的确良布商家 编辑:程序博客网 时间:2024/04/30 05:08

题目描述

给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:
1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K

输入

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

输出

 输出编码后的字符串。

示例输入

ABCABBCCC

示例输出

ABCA2B3C
#include <stdio.h>#include<string.h>int main(){    char a[10001];    int i,j,k,e,n;    while(scanf("%s",a)!=EOF)    {        e=0;        k=0;        n=strlen(a);        for(i=0; i<n; i++)        {            if(a[i]==a[e])                k++;            else if(a[i]!=a[e])            {                if(k>1)                    printf("%d",k);                printf("%c",a[e]);                e=i;                k=1;            }            if(i>=n-1)            {                if(k>1)                    printf("%d",k);                printf("%c",a[e]);            }        }        printf("\n");    }    return 0;}

0 0
原创粉丝点击