求一个 字符串压缩和解压的程序 用c编写

来源:百度知道 编辑:UC知道 时间:2024/06/22 01:42:32
比如aaaabbcc压缩后为a4b2c2,然后解压后为aaaabbcc
压缩后包含数字

说说算法,先遍历字符串,用isdigit(str[i])来判断a[i]是否为数字字符,是的话就输出前一个字符,次数为这个数字字符。 大概就这样。。

你的问题提得不是很清楚,因此不知道你要压的字串里是否包含数字字符,如果也包括的话,用这种方法就不合适了,需要压字串语义前导,弄不好还会增加数据量,建议采用先进的压缩算法,比如 LZW ,有现成的库;当然要是你的字串中不含数字字符,那这种方法还行,速度快,我可以给你写一段代码。