java - 在压缩字符串中的特定索引处查找字符的最佳方法

Question

我知道我们可以通过以下方式做到这一点

1. 字符串生成器
2. 使用子串

但我正在寻找一种压缩字符串的方法，比如 a5b4c2 等，这意味着 a 是 5 倍 b 是 4 倍等所以 String 实际上是 aaaaabbbbcc 类似的东西。

因此索引 2 处的 char 应返回 a，而索引 6 处的 char 应返回 b。

最好的方法是什么？

我的问题更多是关于什么是解压缩 String 的最佳方法？

Answer 1

My question is more about handling this compressed string rather than finding the character at specific index.

解压字符串，直到得到你想知道的索引。或者您可以解压缩整个字符串并将其缓存。

What can be the best approach for this?

没有任何更具体的要求，我相信最好的方法是您能想到的最简单的方法。

---

我会依次解析每对字母和数字，将索引减去该数字，如果剩余索引小于 0，则说明您有想要的字母。