880. 索引处的解码字符串

解码字符串中的第 k 个字母 — 深度解析与高效算法实现

题目描述

给定一个编码字符串 s，它由字母和数字组成。编码规则如下：

• 从左到右逐字符读取 s。
• 如果读到的是字母，则将该字母写入磁带（解码字符串）。
• 如果读到的是数字 d，则将当前磁带上的字符串整体重复写入磁带 d-1 次（即磁带长度变为原来的 d 倍）。

例如：

• s = "leet2code3"
  解码后字符串是 "leetleetcodeleetleetcodeleetleetcode"。

现在给定字符串 s 和索引 k，请返回解码后字符串中的第 k 个字母。

---

问题分析

此题的核心难点在于：

• 解码后字符串可能非常非常大（长度可能指数级增长），直接生成完整字符串会导致内存溢出和时间超限。
• 需要设计一种方法，在不显式构造完整解码字符串的情况下，快速定位第 k 个字符。

---

解题思路

1. 总长度计算

首先，我们遍历编码字符串 s</