Question

请用C/C++语言：写一个函数，输入一个字符串，然后执行压缩。（用哈夫曼算法）

请用C/C++语言：写一个函数，输入一个字符串，然后执行压缩。（用哈夫曼算法）如compresse（"AAABBBCCCEEEAAD") 输出3A3B3C3E2AD

Answer 1

我也是刚学的 所以还帮不到你 抱歉了

Answer 2

你好，对于C语言知识，可以到波罗巴巴提问，有专业人回复你！搜索“波罗巴巴” 就有了，，希望能帮到你！

Answer 3

void fun(const char* s) {
	int len = strlen(s);
	int counts = 1;
	int i;
	for (i = 0; i < len; i++) {
		if (i == len - 1 || s[i] != s[i + 1]) {
			if (counts > 1) {
				printf("%d", counts);
			}
			putchar(s[i]);
			counts = 1;
		}
		else {
			counts++;
		}
	}
}

追问

亲，这不是哈弗曼算法的，根本没用到树的思想，不过还是谢谢你了................................

Answer 4

这是huffman算法?