问跟踪字符串中特定字符的索引的最有效方法是什么？

EN

以以下字符串为例：

“敏捷的棕色狐狸”

现在，quick中的q位于字符串的索引4(从0开始)，而fox中的f位于索引16。现在假设用户在该字符串中输入了更多文本。

“速度非常快的深褐色狐狸”

现在q在索引9，f在索引26。

无论用户添加多少个字符，跟踪quick中的原始q和fox中的f的索引的最有效方法是什么？

语言对我来说无关紧要，这更多的是一个理论问题，而不是任何东西，所以使用任何你想要的语言，只要尽量保持它一般流行和当前的语言即可。

我给出的示例字符串很短，但我希望有一种方法可以有效地处理任何大小的字符串。因此，使用偏移量更新数组可以使用较短的字符串，但会因为很多字符而停滞不前。

即使在本例中，我在寻找字符串中唯一字符的索引，我也希望能够跟踪同一字符在不同位置的索引，比如brown中的o和fox中的o。所以搜索是不可能的。

我希望答案既节省时间又节省内存，但如果必须选择一个，我更关心性能和速度。