以紧凑的方式将字符串存储在数组中

时间:2012-03-17 20:49:47

标签: c string

  

可能重复:
  Text packing algorithm

设置:我有一堆字符串应放入(一维)数组中,并使用偏移量和字符串长度进行访问。

问题:找到一种尽可能高效地存储这些字符串的算法。

示例:考虑三个字符串foofoobararray。最紧凑的形式是foobarrayfoo可以使用偏移0和长度3(0,3),foobar使用(0,6)和array进行访问(4,5)。

请注意,必须访问具有偏移量和长度的数组(这实际上是存储OpenType字体的“name”表中数据的方法。)

我很确定解决方案已经存在,但我可能错过了在互联网上找到它们的正确关键字。

请告知。

0 个答案:

没有答案