Data structures 存储字符串的最佳数据结构是什么

最近我接受了一次采访，有人问我这个问题

给定一个字符串，该字符串可以具有

插入

、

删除

和

子字符串

功能

substring

函数返回从开始索引到结束索引的字符串，这些字符串作为参数给出

---

所有三个选项都是随机的，什么是有效的数据结构。

< P>我假设“代码>插入< /COD>”或“代码>删除<代码> >这里的操作可以在字符串的中间执行，而不仅仅是结束。否则，如C++ +代码>矢量< /代码>或Python列表就足够了。 否则，数据结构是一个很好的候选者。它允许所有这些操作在O（logN）中进行，我认为这是任何人都能期望的最好的。对于编辑来说，或者在处理巨大的字符串（例如基因组数据）时，这是一个很好的选择

---

另一个相关的，也是编辑们更常见的选择是

您可以只提及您为给定问题所思考和分析的所有数据结构。例如，“我想到了这个数据结构，这很好，但我正在寻找更有效的东西。”毕竟，在采访中，不仅是解决方案，还有你想了很多的不同方法。我将了解Rope数据结构。