Time: 3 ms (74.89%) | Memory: 43.3 MB (36.76%) - LeetSync

Author: Odonata971

3600-find-the-k-th-character-in-string-game-i/find-the-k-th-character-in-string-game-i.java

@@ -0,0 +1,20 @@
+class Solution {
+ public char kthCharacter(int k) {
+ StringBuilder word = new StringBuilder("a");
+ int wordLength = 1;
+ while (wordLength < k) {
+ int addedCharsLength = 0;
+ StringBuilder addedChars = new StringBuilder();
+
+ for (char ch : word.toString().toCharArray()) {
+ addedChars.append((char) ((ch - 'a' + 1) % 26 + 'a'));
+ if (wordLength + ++addedCharsLength >= k) {
+ return (char) ((ch - 'a' + 1) % 26 + 'a');
+ }
+ }
+ wordLength += addedCharsLength;
+ word.append(addedChars);
+ }
+ return 'a';
+ }
+}