এই টিউটোরিয়ালে, আমরা একটি স্ট্রিং ডিক্রিপ্ট করার পর kth অক্ষর খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য, আমাদের একটি স্ট্রিং প্রদান করা হবে যাতে অক্ষর এবং সংখ্যা এবং K পূর্ণসংখ্যা থাকবে। আমাদের কাজ হল প্রদত্ত স্ট্রিংটিকে ডিক্রিপ্ট করা এবং Kth অবস্থানে অক্ষর খুঁজে বের করা।
উদাহরণ
#include <cstdlib>
#include <iostream>
using namespace std;
//finding decrypted Kth character
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
