编写两个函数， 分别实现如下简单压缩算法的压缩和解压。 如：0x11,0x11,0x11,0x22,0x22,0x33  解压后变为 0x11,0x03, 0x22, 0x02, 0x33,0x01.
 能帮忙编写一下这两个函数 我参考下吗？
这是我编写的函数  不能正确得出结果  能帮忙找下错吗？
char *reduce(char *str)
{
    int len = 0;
    char *new = (char *)malloc((int)strlen(str)+1);
    char *result = new;
    char *temp = str;
    while (*str != '\0')
    {
        if (*str != *(++temp))
        {
            *new++ = *str++;
            len++;
            *new++ = len;
        }
        else
        {
            len++;
        }
    }
    *new = '\0';
    return result;
}

char *increase(char *str, int num)
{
    if (str == NULL)
        return NULL;
    char *new = (char *)malloc(strlen(str)+num);
    char *result = new;
    int i=0;
    int j;
    while (*str != '\0')
    {
        if (0 == (i%2))
        {
            for (j=0; j<str[i+1]; j++)
            {
                *new++ = str[i];
            }
        }
        i += 2;
    }
    *new = '\0';
    return result;
}

[ 本帖最后由 sun004715 于 2010-11-28 17:00 编辑 ]

#include<stdio.h>

char* reduce(char*);

int
main(void)
{
      char s[]={0x11,0x11,0x11,0x22,0x22,0x33};
      char* p;
      int i=0;

      p=reduce(s);
      for(i=0;i<sizeof(s);i++)
            printf("%x ",*(p+i));
      getch();
      return 0;
}

char *
reduce(char *str)
{
    int len = 0;
    char *newp = (char *)malloc((int)strlen(str)+1);
    char *result = newp;
    char *temp = str;
    while (*str != '\0')
    {
        if (*str != *(++temp))
        {
            *newp++ = *str;
            len++;
            *newp++ = len;
            str+=len;
            len=0;
        }
        else
        {
            len++;
        }
    }
    *newp = '\0';
    return result;
}

压缩部分，解压应该差不多吧，没看了

你的数据挺规则的哦，

[ 本帖最后由 BlueGuy 于 2010-11-28 17:55 编辑 ]

你的描述有点问题，
应该是把0x11,0x11,0x11,0x22,0x22,0x33  压缩为 0x11,0x03, 0x22, 0x02, 0x33,0x01
然后再把 0x11,0x03, 0x22, 0x02, 0x33,0x01 解压为 0x11,0x11,0x11,0x22,0x22,0x33

..

[ 本帖最后由 BlueGuy 于 2010-12-10 06:37 编辑 ]

这题面试几率很高，

很不幸 我面试遇到这道题了  没做对  谢谢

我在最后加了
 for(i=0; i<sizeof(packed); i++)
        printf("%x   ", packed[i]);
为什么打印出来  11   3   22   2   33   1   ffffffff   40   11   11   11   22   22   33   
1 后面是怎么打印出来的呢  packed[7] 总共才14个 字节  上面打印出来的也是14个字节吗？ ffffffff这个不是 4个字节吗 ？  11 占两个字节吧？   能帮忙解答下吗

强烈关注下