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

C++ में स्ट्रिंग में कैरेक्टर्स की अभाज्य आवृत्तियों का XOR


इस समस्या में, हमें कैरेक्टर्स की एक स्ट्रिंग दी गई है, हमारा कार्य स्ट्रिंग के कैरेक्टर्स की आवृत्तियों का XOR प्रिंट करना है जिनकी घटना की आवृत्ति एक अभाज्य संख्या है।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट - TutorialsPoint

आउटपुट -

यहां, हम स्ट्रिंग के प्रत्येक कैरेक्टर की घटना की आवृत्ति की जांच करेंगे और फिर उन सभी कैरेक्टर्स का XOR ढूंढेंगे जिनकी आवृत्ति एक अभाज्य संख्या है। इसके लिए हम अभाज्य आवृत्तियों की एक सरणी बनाएंगे। फिर हम एक मैप में स्ट्रिंग के कैरेक्टर्स की आवृत्तियों को संग्रहीत करेंगे और फिर अभाज्य आवृत्ति सरणी के साथ मिलान करेंगे। यदि मिलान मिलता है तो XOR ढूंढा जाता है, मैप के सभी तत्वों पर लूप करके हम आवश्यक XOR पा सकते हैं।

उदाहरण

हमारे समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम,

#include <bits/stdc++.h>
using namespace std;

void findPrimes(bool prime[], int p_size) {
    prime[0] = false;
    prime[1] = false;
    for (int p = 2; p * p <= p_size; p++) {
        if (prime[p]) {
            for (int i = p * 2; i <= p_size; i += p)
                prime[i] = false;
        }
    }
}

int findPrimeXOR(string s) {
    bool prime[100005];
    memset(prime, true, sizeof(prime));
    findPrimes(prime, 10005);
    
    int i, j;
    map<char, int> charFreq;
    
    for (i = 0; i < s.length(); i++)
        charFreq[s[i]]++;
    
    int result = 0;
    int flag = 0;
    
    for (auto i = charFreq.begin(); i != charFreq.end(); i++) {
        if (prime[i->second]) {
            result = result ^ i->second;
            flag = 1;
        }
    }
    
    if (!flag)
        return -1;
    return result;
}

int main() {
    string s = "tutorialspoint";
    cout << "The XOR of frequencies of character which have prime frequencies is: ";
    cout << findPrimeXOR(s);
    return 0;
}

आउटपुट

The XOR of frequencies of character which have prime frequencies is: 3
  1. - C++ में getline (string)

    इसका उपयोग स्ट्रीम से अनफॉर्मेटेड इनपुट के रूप में कैरेक्टर्स निकालने और उन्हें c-स्ट्रिंग के रूप में s में संग्रहीत करने के लिए किया जाता है, जब तक कि निकाला गया कैरेक्टर डिलिमिटिंग कैरेक्टर न हो, या n कैरेक्टर्स s में लिखे जा चुके हों (टर्मिनेटिंग नल कैरेक्टर सहित)। डिक्लेरेशन इस प्रकार है: basic

  1. - C++ में स्ट्रिंग के सभी कैरेक्टर्स को टॉगल करना

    यह प्रोग्राम स्ट्रिंग के कैरेक्टर्स को अपरकेस में बदलता है। हालांकि, इस कार्य को C++ क्लास लाइब्रेरी के toUpper() मेथड का उपयोग करके आसानी से प्राप्त किया जा सकता है। लेकिन इस प्रोग्राम में, हम अपरकेस में कैरेक्टर्स के ASCII वैल्यू की गणना करके ऐसा करते हैं। एल्गोरिदम निम्नलिखित है: एल्गोरिदम शुरुआत

  1. - C++ में अभाज्य आवृत्ति वाले एरे तत्व

    एरे (Array) समान डेटा प्रकार के तत्वों का एक कंटेनर है। अभाज्य आवृत्ति (Prime Frequencies) का अर्थ है कि एरे के तत्व की घटनाओं की संख्या एक अभाज्य संख्या है। इसलिए, इन परिभाषाओं के आधार पर समस्या अभाज्य आवृत्ति वाले एरे तत्वों को खोजने की है। हमें एक स्ट्रिंग/एरे दिया गया है। हमें वर्णों की आवृत्ति