目录
一，3304. 找出第 K 个字符 I
二，3305. 元音辅音字符串计数 I
三，3307. 找出第 K 个字符 II
一，3304. 找出第 K 个字符 I
本题数据范围小，可以直接模拟，代码如下：
class Solution {public char kthCharacter(int k) {StringBuilder res = new StringBuilder();res.append('a');int cnt = 1;while(cnt < k){for(int i=0; i<cnt; i++){res.append((char)((res.charAt(i)-'a'+1)%26 + 'a'));}cnt *= 2;}return res.charAt(k-1);}
}二，3305. 元音辅音字符串计数 I
本题和T3一样，这里就一起讲了，这题使用滑动窗口来做，但是它需要维护两个条件：1.每个元音字母至少出现一次。2.恰好包含 k 个辅音字符。但是我们使用滑窗时，基本维护的都是至多/至少的条件，而这里的2不符合，所以我们可以转换一下：恰好包含 k 个辅音字符 = 至少包含 k 个辅音字符 - 至少包含 k+1 个辅音字符，这样的话，本题就能使用两次滑窗来实现了。
代码如下：
class Solution {public long countOfSubstrings(String word, int k) {char[] ch = word.toCharArray();return f(ch, k) - f(ch, k+1);}long f(char[] ch, int k){Map<Character, Integer> map = new HashMap<>();long ans = 0;int cnt = 0;for(int l=0,r=0; r<ch.length; r++){if("aeiou".indexOf(ch[r]) != -1){ map.merge(ch[r], 1, Integer::sum);}else{cnt++;}while(map.size() == 5 && cnt >= k){if("aeiou".indexOf(ch[l]) != -1){map.merge(ch[l], -1, Integer::sum);if(map.get(ch[l])==0) map.remove(ch[l]);}else{cnt--;}l++;} ans += l;}return ans;}
}三，3307. 找出第 K 个字符 II
本题可以使用递归的做法，
代码如下：
class Solution {public char kthCharacter(long k, int[] operations) {return dfs(k, 63 - Long.numberOfLeadingZeros(k-1), operations);}char dfs(long k, int i, int[] op){if(i < 0) return 'a';if(k <= 1L<<i) return dfs(k, i-1, op);//在前半段char ans = dfs(k-(1L<<i), i-1, op);//在后半段return (char)('a' + (ans - 'a' + op[i]) % 26);}
} 迭代写法：
class Solution {public char kthCharacter(long k, int[] operations) {int n = 63 - Long.numberOfLeadingZeros(k-1);int ans = 0;for(int i=n; i>=0; i--){if(k > (1L<<i)){k -= 1L << i;ans += operations[i];}}return (char)(ans%26 + 'a');}
} 
