इस समस्या में, हमें उपयोगकर्ता द्वारा स्ट्रिंग str दी गई है। और हमें केवल उन वर्णों को प्रिंट करना है जिनकी घटना की आवृत्ति एक विषम संख्या है।
इस समस्या को हल करने के लिए, हमें एक स्ट्रिंग में एक वर्ण की घटना की कुल आवृत्ति ढूंढनी होगी। और स्ट्रिंग के केवल उन वर्णों को प्रिंट करना होगा जिनकी घटना की आवृत्ति विषम है।
आइए एक उदाहरण लेकर इस विषय को बेहतर ढंग से समझते हैं -
Input : adatesaas. Output : dte
व्याख्या - वर्णों की उनकी घटना की आवृत्ति के साथ हैं -
| a | 4 |
| d | 1 |
| t | 1 |
| e | 1 |
| s | 2 |
विषम आवृत्ति वाले वर्ण d, t, e. हैं।
एल्गोरिदम
अब आइए इस समस्या को हल करने के लिए एक एल्गोरिदम बनाने का प्रयास करते हैं -
चरण 1 : स्ट्रिंग को ट्रैवर्स करें और स्ट्रिंग के वर्णों की घटनाओं की संख्या को एक सरणी में गिनें। चरण 2 : आवृत्ति सरणी को ट्रैवर्स करें और केवल उन वर्णों को प्रिंट करें जिनकी घटना की आवृत्ति विषम है।
उदाहरण
आइए इस एल्गोरिदम के आधार पर एक प्रोग्राम बनाते हैं -
#include <bits/stdc++.h> using namespace std; int main(){ string str = "asdhfjdedsa"; int n = str.length(); int frequency[26]; memset(frequency, 0, sizeof(frequency)); for (int i = 0; i < n; i++) frequency[str[i] - 'a']++; for (int i = 0; i < n; i++) { if (frequency[str[i] - 'a'] % 2 == 1) { cout << str[i]<<" , "; } } return 0; } आउटपुट
d , h , f , j , d , e , d
