এই টিউটোরিয়ালে, আমরা শিখব কিভাবে প্রদত্ত স্ট্রিং-এ প্রথম অ-পুনরাবৃত্ত অক্ষর খুঁজে বের করা যায়। আসুন একটি উদাহরণ দেখি।
ইনপুট −টিউটোরিয়াল পয়েন্ট
আউটপুট −u
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
স্ট্রিং শুরু করুন।
-
স্ট্রিং-এ অক্ষরগুলির ফ্রিকোয়েন্সি সংরক্ষণ করতে একটি মানচিত্র অক্ষর এবং অ্যারে শুরু করুন৷
৷ -
স্ট্রিং এর উপর পুনরাবৃত্তি করুন।
-
প্রতিটি অক্ষরের ফ্রিকোয়েন্সি খুঁজুন এবং সেগুলিকে মানচিত্রে সংরক্ষণ করুন৷
৷ -
পাশাপাশি অক্ষরের সূচী সংরক্ষণ করুন।
-
মানচিত্রের অক্ষর ফ্রিকোয়েন্সিগুলির উপর পুনরাবৃত্তি করুন৷
৷ -
ফ্রিকোয়েন্সি 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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
