编码 分而治之

编码

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

Hint

 

Author

lin

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char a[10500];
    int k,i,s;
    while(gets(a))
    {
        int len=strlen(a);
        for(i=0; i<len; i++)
        {
            s=1;
            for(k=i; k<len; k++)
            {
                if(a[k]==a[k+1])///AAAABBBB 先解决AAAA  
                {
                    s++;
                    i++;
                }
                else break;
            }
            if(s!=1) printf("%d",s);///明显是一个一个输出
            printf("%c",a[i]);///解决一种以后，进行下一次循环
        }
        printf("\n");
    }
    return 0;
}
/**
示列：
   AABBBAA
   2A3B2A
思想：1.分而治之