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
分析：由于 k 很小，可以直接进行计算，当得到的字符串长度超过 k，输出第 k 个字符。
class Solution {
public:char kthCharacter(int k) {string ss="a";while(ss.length()<k){string temp;for(int i=0;i<ss.length();++i)temp+=(ss[i]-'a'+1)%26+'a';// cout<<temp<<endl;ss+=temp;}return ss[k-1];}
};
