在本教程中,我们将讨论解密字符串后查找第k个字符的程序。
为此,我们将提供一个由字符,数字和整数K组成的字符串。我们的任务是解密给定的字符串并在第K个位置找到该字符。
#include <cstdlib> #include <iostream> using namespace std; //正在查找解密的Kth字符 char findKthChar(string s, int k) { int len = s.length(); int i = 0; int total_len = 0; while (i < len) { if (isalpha(s[i])) { total_len++; if (total_len == k) return s[i]; i++; } else { int n = 0; while (i < len && !isalpha(s[i])) { n = n * 10 + (s[i] - '0'); i++; } int next_total_len = total_len * n; if (k <= next_total_len) { int pos = k % total_len; if (!pos) { pos = total_len; } return findKthChar(s, pos); } else { total_len = next_total_len; } } } return -1; } int main() { string s = "ab2c3"; int k = 5; cout << findKthChar(s, k); return 0; }
输出结果
c