重庆网站建设公司 ,卫辉市住房和城市建设局网站,网站主服务器地址,正能量网站入口直接进入下载Alice 和 Bob 正在玩一个游戏。最初#xff0c;Alice 有一个字符串 word a。
给定一个正整数 k。
现在 Bob 会要求 Alice 执行以下操作 无限次 :
将 word 中的每个字符 更改 为英文字母表中的 下一个 字符来生成一个新字符串#xff0c;并将其 追加 到原始的…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。需要进行三次操作: 生成的字符串是 bword 变为 ab。生成的字符串是 bcword 变为 abbc。生成的字符串是 bccdword 变为 abbcbccd。 示例 2: 输入k 10 输出c 提示
1 k 500 我的解答
class Solution {public char kthCharacter(int k) {StringBuilder sb new StringBuilder();sb.append(a);while(sb.length() k){int size sb.length();for(int i 0; i size; i){sb.append(sb.charAt(i) z ? a : (char)(sb.charAt(i) 1));}}return sb.charAt(k-1);}
}
