मान लीजिए हमारे पास एक एन्कोडेड स्ट्रिंग है, जहां उपस्ट्रिंग्स की पुनरावृत्ति को उपस्ट्रिंग के बाद उपस्ट्रिंग्स की संख्या के रूप में दर्शाया जाता है। इसलिए यदि स्ट्रिंग 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
