给定一个仅包含’A’-’Z’的字符串，用下面的方法进行编码
（1）每个包含k个相同字符的子串要表示成”kX”，其中X是由唯一字符组成的子串。（2）如果某个子串的长度为1，则1忽略不写。
输入：第1行输入一个整数N（1<=N<=100) ,代表要处理的字符串的个数。接下来的N行就分别输入一个只包含’A’-’Z’的字符串，每个字符串的长度小于10000.
输出：对于每个字符串，在单独的一行上输出该字符串编码转换后的内容。        

核心是如何判断出新的子串出现，以及计算每个子串中字符的个数。

输入：                        输出
2
MMKXXXXXXFFCA                 2MK6X2FCA
ABBPPPPPTT                    A2B5P2T


思路有点混，求解啦，谢谢

这是我自己写的，注释掉的部分逻辑混乱，没能实现所要求的功能，望指导ing

#include <stdio.h>
#include <string.h>
void main()
{
    int m,times,num[385],k,i,len;
    const int n;
    char c[100][10000],copy[27],t;
    puts("Please Input N :");
    scanf("%d",&n);
    puts("Well,input the strings line by line");
    for(times=0;times<n;times++)
    {
        scanf("%s",c[times]);
    }
    for(times=0;times<n;times++)
    {
        len=strlen(c[times]);
        /*
        for(k=0;k<len;k++)
        {
            num[k]=0;
            for(t='A';t<='Z';t++)
            {
                if(c[times][k]==t)
                {
                    num[k]++;
                    break;
                }
            }
        }
        
        for(i=0,k=0;i<len;i++)
        {
            copy[k]=c[times][i];
            if(c[times][i]!=c[times][i+1])
            {
                k++;
            }
        }*/
        for(i=0;i<k;i++)
        {
            printf("%d%c",num[i],c[times][i]);
        }
        printf("\n");
    }
}

谢谢erikyo哈，我想清楚了
呵呵，我一开始就把题目意思理解错了，老师讲的和你是一样的

还有个问题，如果输入的是AASSAA的话，按上面程序输出的是2A2S2A，怎么样让它输出，4A2S呢？

我的思路上先找出所有不同的元素，挨个保存，然后统计个数。
这个是我改了的代码，各个元素的个数能统计好，但是找元素的时候不知如何是好，AASSAA成了4A2S2S，我接下来该如何改呢？
#include <stdio.h>
#include <string.h>
void main()
{
    int times,num[385],k,i,len,j;
    const int n;
    char c[100][10000],copy[27];

    puts("Please Input N :");
    scanf("%d",&n);
    puts("Well,input the strings:");
    for(times=0;times<n;times++)
    {
        scanf("%s",c[times]);
    }
   
    for(times=0;times<n;times++)
    {
        
        len=strlen(c[times]);
        
        for(i=0,j=1;i<len;i++)
        {
            copy[0]=c[times][0];
            if(copy[j-1]!=c[times][i+1])
            {
                copy[j]=c[times][i+1];
                j++;
            }
        }

        for(i=0;i<j;i++)
        {
            num[i]=0;
            for(k=0;k<len;k++)
            {
                if(copy[i]==c[times][k])
                    num[i]++;
            }
        }
        for(i=0;i<j;i++)
        {
            if(num[i]>1)
                printf("%d%c",num[i],copy[i]);
            else
                printf("%c",copy[i]);
        }
        
        printf("\n");
    }
}

[ 本帖最后由 hwz91 于 2010-8-28 15:10 编辑 ]

嗯 好了 感谢ing！！
后添上的那个for循环我纠结了好久哈