存储字符串的数据结构？

我正在寻找一个存储字符串的数据结构.我需要一个接口中的函数,它接受一个字符串作为唯一参数,并返回一个引用/迭代器/指针/句柄,可用于检索其余字符串的字符串.数据结构的生命周期.不需要设置成员资格,条目删除等.

我更关心内存使用而不是速度.

Trie是一种用于存储字符串的高效数据结构.这通过使用相同的内存存储具有公共前缀的字符串来节省内存和时间.

您可以使用指针返回Trie中字符串的最终标记,该标记唯一地标识字符串,并且可以通过向上遍历Trie来重新创建字符串.