इस समस्या में, हमें कैरेक्टर्स की एक स्ट्रिंग दी गई है, हमारा कार्य स्ट्रिंग के कैरेक्टर्स की आवृत्तियों का 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