c语言字符串如何压缩

话说B数组不应该是整形呀，不然不能保存字母了。以下是我的代码。。。

#include 

#include 

#include 

using namespace std;

void yasuo(char a[],char b[])

{

    int count=1,p=0;

    for(int i=0; i

        if(a[i]==a[i+1])

            count++;

        else if(count>2)

        {

            b[p++]=(char)(count+'0');

            b[p++]=a[i];

            count=1;

        }

        else if(count==2)

        {

            b[p++]=a[i];

            b[p++]=a[i];

            count=1;

        }

        else

            b[p++]=a[i];

}

void printB(char b[])

{

    cout<

}

void backB(char b[])

{

    for(int i=0; i

        if(b[i]<='9'&&b[i]>='3')

        {

            for(int j=0; j<(int)(b[i]-'0'); j++)

                cout<

            i++;

        }

        else

            cout<

    cout<

}

int main()

{

    char a[1000]= {0},b[1000]= {0};

    gets(a);

    yasuo(a,b);

    printB(b);

    backB(b);

}

/*b数组可以是整形呀*/
#define SRC_MAX 50
#define DEST_MAX 100
void yasuo(char * srcArray, int dstArray[])
{
    char * p = srcArray;
    char savedChar = *p;
    int count = 1;
    int dstIndex = 0;
    p++;
    while (*p)
    {
        if (*p == savedChar)
        {
            count ++;
        }
        else
        {
            dstArray[dstIndex] = count;
            count = 1;
            dstIndex++;
            dstArray[dstIndex] = savedChar;
            savedChar =  *p;
            dstIndex++;
        }
        p++;
    }
    if (*p == NULL)
    {
        dstArray[dstIndex] = count;
        dstArray[dstIndex+1] = savedChar;
        return;
    }
}

void dayin(int arr[])
{
    for (int i = 0; i < DEST_MAX; i=i+2)
    {
        if (arr[i])
        {
            printf("%d%c",arr[i], arr[i+1]);
        }
    }
    printf("\n");
}

void huanyuan(int arr[])
{
    for (int i = 0; i < DEST_MAX; i=i+2)
    {
        if (arr[i])
        {
            for (int j = 0; j < arr[i]; j++)
            {
                printf("%c",arr[i+1]);
            }
        }
    }
    printf("\n");
}

int main()
{
    printf("shu ru zi fu chuan :\n");
    char a [SRC_MAX] = {0};
    gets(a);
    int b[DEST_MAX] = {0};
    yasuo(a, b);
    dayin(b);
    huanyuan(b);
}

　　如果数据结构是数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。
　　可以用一个指针遍历数组，另一个指针标记存储位置。
　　字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。
　　通常以串的整体作为操作对象，如:在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是:长度相等，并且各个对应位置上的字符都相等。设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。