目标
Alice 和 Bob 正在玩一个游戏。最初，Alice 有一个字符串 word = "a"。
给定一个正整数 k。
现在 Bob 会要求 Alice 执行以下操作 无限次 :
- 将 word 中的每个字符 更改 为英文字母表中的 下一个 字符来生成一个新字符串，并将其 追加 到原始的 word。
例如，对 "c" 进行操作生成 "cd"，对 "zb" 进行操作生成 "zbac"。
在执行足够多的操作后， word 中 至少 存在 k 个字符，此时返回 word 中第 k 个字符的值。
注意，在操作中字符 'z' 可以变成 'a'。
示例 1:
输入：k = 5
输出："b"
解释：
最初，word = "a"。需要进行三次操作:
生成的字符串是 "b"，word 变为 "ab"。
生成的字符串是 "bc"，word 变为 "abbc"。
生成的字符串是 "bccd"，word 变为 "abbcbccd"。示例 2:
输入：k = 10
输出："c"说明：
- 1 <= k <= 500
思路
开始的时候有一个字符 a，可以反复执行以下操作：将现有的所有字母替换为它在字母表中的下一个字母（z 的下一个字母为 a），拼接到当前字符后面。返回第 k 个字母。
暴力模拟操作过程。
代码
/**
* @date 2025-07-03 8:48
*/
public class KthCharacter3304 {
public char kthCharacter(int k) {
StringBuilder sb = new StringBuilder();
sb.append('a');
while (sb.length() < k) {
String s = sb.toString();
int length = s.length();
for (int i = 0; i < length; i++) {
char c = (char) ('a' + (s.charAt(i) - 'a' + 1) % 26);
sb.append(c);
}
}
return sb.toString().charAt(k - 1);
}
}
性能
