算法学习之路|简化字符串

给出一串字符A-Z，需要对字符串进行简化处理，把相连重复的字符简写，比如AAABBC简写成3A2BC。
输入格式：
第一行一个数n表示n组数据，接下来n行每行一个字符串，字符串长度小于10000
输出格式：
每组样例输出一个简化后的字符串
输入样例：
2
ABC
ABBCCC

输出样例：
ABC
A2B3C

和求摩尔质量比较类似，也需要注意字符数字转化问题以及字符串长度问题

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i;
    char a[10000];
    void encoding(char x[]);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",a);
        encoding(a);
        printf("\n");
    }
    return 0;
}
void encoding(char x[10000])
{
    int j,num=1,t=0;
    int y[10000];
    for(j=1;j<=strlen(x);j++)
    {
        if(x[j]==x[j-1])
        {
            num++;
        }
        else if(x[j]!=x[j-1]&&num==1)
        {
             y[t]=x[j-1];
             t++;
        }
        else if(num<10)
            {
                y[t]=num+48;
                y[t+1]=x[j-1];
                t+=2;
                num=1;
            }
        else if(num>=10&&num<100)
            {
                y[t]=num/10+48;
                y[t+1]=num%10+48;
                y[t+2]=x[j-1];
                t+=3;
                num=1;
            }
        else if(num>=100&&num<1000)
        {
            y[t]=num/100+48;
            y[t+1]=num%100/10+48;
            y[t+2]=num%10+48;
            y[t+3]=x[j-1];
            t+=4;
            num=1;
        }
        else if(num>=1000&&num<10000)
        {
            y[t]=num/1000+48;
            y[t+1]=num%1000/100+48;
            y[t+2]=num%100/10+48;
            y[t+3]=num%10+48;
            y[t+4]=x[j-1];
            t+=5;
            num=1;
        }
    }
    for(j=0;j<=t-1;j++)
    {
        printf("%c",y[j]);
    }
}