在C ++中找到解密字符串的第k个字符
假设我们有一个编码的字符串,其中子字符串的重复表示为子字符串,然后是子字符串的计数。因此,如果字符串类似于ab2cd2,则表示ababcdcd,如果k=4,则它将返回第k个字符,即此处的b。
为了解决这个问题,我们首先获取空的解密字符串,然后通过逐一读取子字符串及其频率来解压缩该字符串。然后将当前子字符串按其频率添加到解密后的字符串中。我们将重复此过程,直到字符串用尽,然后从解密的字符串中打印第K个字符。
示例
#include<iostream>
using namespace std;
char findKthCharacter(string str,int k) {
string decrypted = "";
string temp;
int occurrence = 0;
for (int i=0; str[i]!='\0'; ){
temp = "";
occurrence = 0;
while (str[i]>='a' && str[i]<='z'){
temp += str[i];
i++;
}
while (str[i]>='1' && str[i]<='9') {
occurrence = occurrence*10 + str[i] - '0';
i++;
}
for (int j=1; j<=occurrence; j++)
decrypted = decrypted + temp;
}
if (occurrence==0)
decrypted = decrypted + temp;
return decrypted[k-1];
}
int main() {
string str = "ab4c12ed3";
int k = 21;
cout << k << "th character in decrypted string: " << findKthCharacter(str, k);
}输出结果
21th character in decrypted string: e
热门推荐
1 训练狗狗搜寻
2 如何训练狗狗装死
3 狗狗训练书
6 怎么训练狗狗拜年
8 狗狗训练游戏
10 狗狗嗅觉训练
11 怎么训练狗狗在笼子里不叫
12 怎么训练狗狗站立走路
13 怎么训练狗狗在马桶上
14 狗狗尿尿怎么训练
15 训练狗狗用品
16 泰迪狗狗的训练方法大小便
17 训练狗狗可以打吗
18 王曼丽的狗狗训练