可能重复:
Text packing algorithm
设置:我有一堆字符串应放入(一维)数组中,并使用偏移量和字符串长度进行访问。
问题:找到一种尽可能高效地存储这些字符串的算法。
示例:考虑三个字符串foo
,foobar
和array
。最紧凑的形式是foobarray
:foo
可以使用偏移0和长度3(0,3),foobar
使用(0,6)和array
进行访问(4,5)。
请注意,必须访问具有偏移量和长度的数组(这实际上是存储OpenType字体的“name”表中数据的方法。)
我很确定解决方案已经存在,但我可能错过了在互联网上找到它们的正确关键字。
请告知。