这个的思路是什么啊???
行程编码压缩算法Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 0, Total Submissions: 0
Description
RLE(Run Length Encoding行程编码)算法是一个简单高效的无损数据压缩算法,其基本思路是把数据看成一个线性序列,而这些数据序列组织方式分成两种情况:一种是连续的重复数据块,另一种是连续的不重复数据块。对于连续的重复数据快采用的压缩策略是用一个字节(我们称之为数据重数属性)表示数据块重复的次数,然后在这个数据重数属性字节后面存储对应的数据字节本身,例如某一个文件中有如下的数据序列AAAAA,在未压缩之前占用5个字节,而如果使用了压缩之后就变成了5A,只占用两个字节,对于连续不重复的数据序列,表示方法和连续的重复数据块序列的表示方法一样,只不过前面的数据重数属性字节的内容为1。一般的这里的数据块取一个字节,这篇文章中数据块都默认为一个字节。
具体来讲,字符串的编码规则如下:
在字符串中,2~9个相同的字符组成的子字符串用2个字符来编码表示。第1个字符是这一字符串的长度,为2~9。第2个字符是相同字符的值。如果一个字符串存在相同字符且多于9个的子串,就先对前9个字符进行编码,然后对其余相同字符组成的子串采用相同方法进行编码。例如AAAAAABCCCC编码为6A1B14C。
在字符串中,如果存在某个子串,其中没有一个字符连续重复出现,就表示为以字符1开始,后面跟着这一子串,再以字符1结束。如果在字符串中存在只有1个字符1出现的子串,则以两个字符1作为输出,例如12344编码为11123124。
Input
输入一个字符串。
Output
输出RLE编码后的字符串。
Sample Input
AAAAAABCCCC12344
Sample Output
6A1B14C11123124
现在我想请问这句话“在字符串中,如果存在某个子串,其中没有一个字符连续重复出现,就表示为以字符1开始,后面跟着这一子串,再以字符1结束。如果在字符串中存在只有1个字符1出现的子串,则以两个字符1作为输出,例如12344编码为11123124。”
中的11123124怎么确定???
这是我编的
#include<stdio.h>
int Rle_Encode_N(unsigned char *inbuf, int inSize, unsigned char *outbuf, int onuBufSize)
{
unsigned char *src = inbuf;
int i;
int encSize = 0;
while(src < (inbuf + inSize))
{
if((encSize + 2) > onuBufSize)
{
return -1;
}
unsigned char value = *src++;
i = 1;
while((*src == value) && (i < 255))
{
src++;
i++;
}
outbuf[encSize++] = i+48;
outbuf[encSize++] = value;
}
return encSize;
}
int main()
{
char a[100]={'\0'},b[100]={'\0'};
int n1,i,n;
gets(a);
n1=strlen(a);
n=Rle_Encode_N(a,n1,b,2*n1);
puts(b);
return 0;
}
但运行结果出错,帮帮我吧