Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में डिक्रिप्टेड स्ट्रिंग का k-वां वर्ण खोजें - सेट 2


अवधारणा

एक दी गई एन्कोडेड स्ट्रिंग के संबंध में जहां उपस्ट्रिंग्स की पुनरावृत्तियों को उपस्ट्रिंग के बाद उपस्ट्रिंग्स की संख्या के रूप में दर्शाया जाता है। तो, उदाहरण के लिए, यदि एन्क्रिप्टेड स्ट्रिंग "pq2rs2" है और k=5, तो आउटपुट 'r' होगा क्योंकि डिक्रिप्टेड स्ट्रिंग "pqpqrsrs" है और 5वां वर्ण 'r' है।

यह ध्यान दिया जाना चाहिए कि एन्क्रिप्टेड उपस्ट्रिंग की आवृत्ति एक से अधिक अंक की हो सकती है। तो, उदाहरण के लिए, "pq12r3" में, pq 12 बार दोहराया जाता है। यहां, उपस्ट्रिंग की आवृत्ति में कोई अग्रणी 0 मौजूद नहीं है।

इनपुट

"p2q2r3", k = 6

आउटपुट

r

डिक्रिप्टेड स्ट्रिंग है "ppqqrrr"

इनपुट

"pq4r2ts3", k = 11

आउटपुट

t

डिक्रिप्टेड स्ट्रिंग है "pqpqpqpqrrtststs"

विधि

यहां, चरणबद्ध एल्गोरिदम है −

  • वर्तमान उपस्ट्रिंग की लंबाई निर्धारित करें। दो पॉइंटर्स लागू करें। हमें एक पॉइंटर को उपस्ट्रिंग की शुरुआत पर फिक्स करना होगा और दूसरे पॉइंटर को तब तक आगे बढ़ाना होगा जब तक कोई अंक न मिले।
  • दूसरे पॉइंटर को तब तक आगे बढ़ाकर पुनरावृत्ति की आवृत्ति निर्धारित करें जब तक कोई वर्णमाला न मिले।
  • आवृत्ति और इसकी मूल लंबाई को गुणा करके उपस्ट्रिंग की लंबाई निर्धारित करें यदि इसे दोहराया जाता है।
  • यह देखा गया है कि यदि यह लंबाई k से छोटी है, तो आवश्यक वर्ण बाद की उपस्ट्रिंग में स्थित है। हमें k से इस लंबाई को घटाना होगा ताकि कवर किए जाने वाले वर्णों की संख्या की गिनती बनी रहे।

  • यह देखा गया है कि यदि लंबाई k से छोटी या बराबर है, तो आवश्यक वर्ण वर्तमान उपस्ट्रिंग में स्थित है। क्योंकि k 1-इंडेक्स्ड है, इसे 1 से घटाएं और फिर इसका मॉड मूल उपस्ट्रिंग लंबाई के साथ लें। यहां, आवश्यक वर्ण शुरुआत से उपस्ट्रिंग का k-वां वर्ण है जिसे पहले पॉइंटर द्वारा इंगित किया गया है।

उदाहरण

// C++ program to find K'th character in // decrypted string #include <bits/stdc++.h> using namespace std; // एन्कोडेड स्ट्रिंग में K'th वर्ण खोजने वाला फ़ंक्शन char encodedChar(string str, int k){    int a, b;    int m = str.length();    // उपस्ट्रिंग की लंबाई संग्रहीत करने के लिए उपयोग किया जाता है    int len1;    // उपस्ट्रिंग की लंबाई संग्रहीत करने के लिए उपयोग किया जाता है    // जब इसे दोहराया जाता है    int num1;    // उपस्ट्रिंग की आवृत्ति संग्रहीत करने के लिए उपयोग किया जाता है    int freq1;    a = 0;    while (a < m) {       b = a;       len1 = 0;       freq1 = 0;       // स्ट्रिंग को तब तक पार करके उपस्ट्रिंग की लंबाई निर्धारित करें       // जब तक कोई अंक न मिले।       while (b < m && isalpha(str[b])) {       b++;       len1++;    }    // पूर्ववर्ती उपस्ट्रिंग की आवृत्ति निर्धारित करें।    while (b < m && isdigit(str[b])) {       freq1 = freq1 * 10 + (str[b] - '0');       b++;    }    // उपस्ट्रिंग की लंबाई निर्धारित करें जब    // इसे दोहराया जाता है।    num1 = freq1 * len1;    // यह देखा गया है कि यदि दोहराई गई उपस्ट्रिंग की लंबाई    // k से कम है तो आवश्यक वर्ण अगली    // उपस्ट्रिंग में मौजूद है। दोहराई गई    // उपस्ट्रिंग की लंबाई को k से घटाएं ताकि आवश्यक    // वर्णों की संख्या का हिसाब रखा जा सके।    if (k > num1) {       k -= num1;       a = b;    }    // यह देखा गया है कि यदि दोहराई गई उपस्ट्रिंग की लंबाई    // k से अधिक या बराबर है तो आवश्यक    // वर्ण वर्तमान उपस्ट्रिंग में स्थित है।       else {          k--;          k %= len1;          return str[a + k];       }    }    // यह उस मामले के लिए है जब    // स्ट्रिंग में कोई पुनरावृत्ति नहीं है।    // उदा. str="abced"।    return str[k - 1]; } // ड्राइवर कोड int main(){    string str1 = "pqpqpqpqrrtststs";    int k1 = 11;    cout << encodedChar(str1, k1) << endl;    string str2 = "p2q2r3";    int k2 = 6;    cout << encodedChar(str2, k2) << endl;    return 0; }

आउटपुट

t r

  1. - C++ में स्ट्रिंग में किसी कैरेक्टर की फ्रीक्वेंसी खोजने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। स्ट्रिंग में कैरेक्टर्स की फ्रीक्वेंसी वह संख्या है जितनी बार वे स्ट्रिंग में आते हैं। उदाहरण के लिए: स्ट्रिंग: Football is a sport उपरोक्त स्ट्रिंग में वर्ण o की फ्रीक्वेंसी 3 है किसी विशेष वर्ण की फ्रीक्वेंसी खोजने का ए

  1. - C# में स्ट्रिंग का पहला कैरेक्टर कैसे ढूंढें

    पहला कैरेक्टर प्राप्त करने के लिए, substring() विधि का उपयोग करें। मान लें कि निम्नलिखित हमारी स्ट्रिंग है: string str = Welcome to the Planet!; अब पहला कैरेक्टर प्राप्त करने के लिए, substring() विधि में मान 1 सेट करें। string res = str.Substring(0, 1); आइए पूरा कोड देखें: उदाहरण using System; publ

  1. - Python में डिक्रिप्टेड स्ट्रिंग का k-th वर्ण ढूंढना - सेट-2

    मान लीजिए हमारे पास एक एन्कोडेड स्ट्रिंग है जहां उपस्ट्रिंग के दोहराव को उपस्ट्रिंग के बाद उपस्ट्रिंग की गिनती के रूप में दर्शाया गया है। उदाहरण के लिए, यदि स्ट्रिंग pq2rs2 है और k=5, तो आउटपुट r होगा, क्योंकि डिक्रिप्टेड स्ट्रिंग pqpqrsrs है और 5वां वर्ण r है। हमें इस बात का ध्यान रखना है कि एन्क्र