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

C++ में स्ट्रिंग डिक्रिप्ट करने के बाद K-वें वर्ण को खोजने का प्रोग्राम

इस ट्यूटोरियल में, हम स्ट्रिंग डिक्रिप्ट करने के बाद K-वें वर्ण को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए, हमें एक स्ट्रिंग प्रदान की जाएगी जिसमें वर्ण और संख्याएं होंगी और एक पूर्णांक K। हमारा कार्य दी गई स्ट्रिंग को डिक्रिप्ट करना और K-वें स्थान पर वर्ण ढूंढना है।

उदाहरण

#include <cstdlib> 
#include <iostream> 
using namespace std; 

// डिक्रिप्टेड K-वें वर्ण को खोजना 
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
  1. - खेल खेलने के बाद अधिकतम संभव भत्ता राशि ढूंढने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास तीन संख्याएं A, B और C हैं। एक खेल पर विचार करें: तीन इंटीजर पैनल हैं, जिनमें से प्रत्येक पर 1 से 9 (दोनों समावेशी) तक का एक अंक छपा हुआ है, और एक ऑपरेटर पैनल है जिस पर + चिह्न छपा हुआ है। खिलाड़ी को चार पैनलों को बाएं से दाएं व्यवस्थित करके X+Y रूप का एक सूत्र बनाना चाहिए। फिर,

  1. - 'a' वर्ण जोड़ने के बाद स्ट्रिंग को नॉन-पैलिंड्रोम बनाने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास लोअरकेस अंग्रेजी अक्षरों वाली एक स्ट्रिंग S है। हमें S में ठीक एक वर्ण a डालना है। डालने के बाद यदि हम S को पैलिंड्रोम नहीं बना सकते तो वह स्ट्रिंग वापस करें, अन्यथा impossible वापस करें। उदाहरण के लिए, यदि इनपुट S = bpapb है, तो आउटपुट bpaapb होगा। चरण इसे हल करने के लिए, हम निम

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

    मान लीजिए n वर्टेक्स वाला एक ग्राफ दिया गया है। वर्टेक्स 1 से n तक संख्याबद्ध हैं और edges सरणी में दी गई एज्स से जुड़े हैं। प्रत्येक वर्टेक्स का एक x मान है जो 1 से n के बीच होता है, यह values सरणी में दिया गया है। हमें ग्राफ में सुपर वर्टेक्स खोजने हैं। एक वर्टेक्स i को सुपर वर्टेक्स कहा जाता है