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

एरे (Array) समान डेटा प्रकार के तत्वों का एक कंटेनर है।

अभाज्य आवृत्ति (Prime Frequencies) का अर्थ है कि एरे के तत्व की घटनाओं की संख्या एक अभाज्य संख्या है।

इसलिए, इन परिभाषाओं के आधार पर समस्या अभाज्य आवृत्ति वाले एरे तत्वों को खोजने की है। हमें एक स्ट्रिंग/एरे दिया गया है। हमें वर्णों की आवृत्ति गिननी है और जांचना है कि क्या आवृत्ति अभाज्य है और फिर उन तत्वों की गिनती करनी है जिनकी अभाज्य आवृत्ति है।

आइए एक उदाहरण लेते हैं,

इनपुट: str = "helloworld" आउटपुट: 2

व्याख्या

वर्णों की घटनाओं की गिनती है -

h → 1, e → 1, l → 3, o → 2, w → 1, r → 1, d → 1

l अभाज्य संख्या बार यानी 3 बार आता है और o अभाज्य संख्या बार यानी 2 बार आता है।

स्ट्रिंग को पार करना शुरू करें और C++ में मैप का उपयोग करके प्रत्येक वर्ण की घटनाओं को गिनें और जांचें कि क्या घटना अभाज्य है या नहीं। यदि अभाज्य है तो गिनती बढ़ाएं अन्यथा नहीं।

एल्गोरिदम

तत्वों की अभाज्य आवृत्ति की जांच करने के लिए हम तत्वों की घटनाओं की जांच करेंगे और गिनेंगे कि गिनती अभाज्य है या नहीं। इसके लिए हम मैप को ध्यान में रखेंगे।

उदाहरण

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

int check_prime(int n) {
    if (n <= 1)
        return 0;
    if (n <= 3)
        return 1;
    if (n % 2 == 0 || n % 3 == 0)
        return 0;
    for (int i = 5; i * i <= n; i = i + 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return 0;
    return 1;
}

int countPrimeFrequent(string s) {
    int count = 0;
    unordered_map<char, int> mp;
    for (int i = 0; i < s.length(); i++)
        mp[s[i]]++;
    for (auto it = mp.begin(); it != mp.end(); it++) {
        if (check_prime(it->second))
            count++;
    }
    return count;
}

int main() {
    string s = "helloworld";
    cout << countPrimeFrequent(s);
    return 0;
}

आउटपुट

The repeat elements of the array are : 2