我在一次面试中遇到了这个问题:
给定一个字符串,如何压缩它?
输入示例不是以 aabbccdd
的形式出现,而是像 abcdgehrk
。即 string
中的所有 chars
都不同。(注意:无法使用运行长度编码(Run Length Encoding),因为它是我给出的解决方案之一,但他说字符串没有重复的字符)
我提供了以下两个解决方案,但他们都没有被接受:
1)HashCode 不能作为解决方案,因为它将存储数字
2)无法以二进制形式存储,因为它不是人类可读的格式
请问有谁能提供另一个解决这个问题的方案吗?