इस ट्यूटोरियल में, हम सीखेंगे कि दिए गए स्ट्रिंग में पहला नॉन-रिपीटिंग कैरेक्टर कैसे खोजें। आइए एक उदाहरण देखें।
इनपुट −ट्यूटोरियल पॉइंट
आउटपुट -यू
आइए समस्या को हल करने के लिए चरणों को देखें।
-
स्ट्रिंग को इनिशियलाइज़ करें।
-
स्ट्रिंग में वर्णों की आवृत्ति को संग्रहीत करने के लिए मानचित्र चार और सरणी प्रारंभ करें।
-
स्ट्रिंग पर पुनरावृति करें।
-
प्रत्येक वर्ण की आवृत्ति का पता लगाएं और उन्हें मानचित्र में संग्रहीत करें।
-
कैरेक्टर के इंडेक्स को भी स्टोर करें।
-
मानचित्र में वर्ण आवृत्तियों पर पुनरावृति करें।
-
आवृत्ति 1 के साथ पहला अक्षर प्रिंट करें।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
#include <map>
using namespace std;
void findDistinctCharacters(string random_string) {
// initializing char count
map<char, int[2]> chars;
// iterating over the string
for (int i = 0; i < random_string.size(); ++i){
chars[random_string[i]][0]++;
chars[random_string[i]][1] = i;
}
int char_index = INT_MAX;
// printing the first char with frequency 1
for (auto item: chars) {
// checking the frequency
if (item.second[0] == 1) {
char_index = min(char_index, item.second[1]);
}
}
// printing the first char with frequency 1
cout << random_string[char_index] << u;
}
int main() {
findDistinctCharacters("tutorialspoint");
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
u
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।