3304. 找出第 K 个字符 I

🌟字符串构造游戏：找出第 k 个字符（含暴力和位运算优化解法）

📘题目描述

Alice 和 Bob 正在玩一个字符串构造游戏：

• 初始时，Alice 拥有一个字符串 word = "a"。
• Bob 每次让 Alice 对 word 进行如下操作：

将 word 中的每个字符都替换为它的下一个字符（即 'a' → 'b', 'b' → 'c', ..., 'z' → 'a'，循环替换），然后将这个新字符串追加到 word 的末尾。

• 该操作会重复无数次，生成一个无限增长的字符串。

请你在这个字符串增长到至少长度为 k 时，返回其中的第 k 个字符（1-indexed）。

---

🧩示例

初始字符串是 "a"，我们依次进行构造：

S0 = a
S1 = a + next(a)         = a + b     = ab
S2 = ab + next(ab)       = ab + bc   = abbc
S3 = abbc + next(abbc)   = abbc + bccd = abbcbccd
...

继续下去我们得到：

word