每个如何存储下面的单词,保证用最少的存储空间,占多少字节

每个如何存储下面的单词,保证用最少的存储空间,占多少字节
说明:
字符或数字都占用8个字节
数据存储结构不做要求
单词之间的空格不记
Who hunch mine hunt bread hundred

每个字母为一个字节,空格按编码格式所占字节不一,其中utf-8编码为一字节

保证最小占用存储空间的话,应该是在存储前把空格去掉,这样,占用存储控件最小

这种面试题出出来就是看你是培训班出来的业余码农还是科班出身的。如果你完全没学过数据结构,对哈夫曼编码没有概念,估计就懵逼了。

现在很多人都是什么函授电大的假文凭,没办法,面试的时候总要来几个题目把没上过大学的城乡闲散人员淘汰掉。

一个字母一个字节. 一个字节8个二进制. 如果单单存储字母.把字母变成数字,然后变成二进制码,只要5个二进制

这样原先 10000byte的 话 就可以压缩到 6250byte了.