ধরুন আমরা একটি স্ট্রিং str আছে. আমাদের এর মধ্যে শেষ অ-পুনরাবৃত্ত চরিত্রটি খুঁজে বের করতে হবে। তাই যদি ইনপুট স্ট্রিং "প্রোগ্রামিং" এর মত হয়। সুতরাং প্রথম অ-পুনরাবৃত্ত অক্ষরটি হল 'n'। যদি এমন কোন অক্ষর উপস্থিত না থাকে, তাহলে -1 ফেরত দিন।
আমরা একটি ফ্রিকোয়েন্সি অ্যারে তৈরি করে এটি সমাধান করতে পারি। এটি প্রদত্ত স্ট্রিংয়ের প্রতিটি অক্ষরের ফ্রিকোয়েন্সি সংরক্ষণ করবে। একবার ফ্রিকোয়েন্সি আপডেট হয়ে গেলে, শেষ অক্ষর থেকে এক এক করে স্ট্রিংটি অতিক্রম করা শুরু করুন। তারপরে সংরক্ষিত ফ্রিকোয়েন্সিটি 1 কিনা তা পরীক্ষা করুন, যদি 1 হয় তবে ফিরে আসুন, অন্যথায় পূর্ববর্তী অক্ষরের জন্য যান৷
উদাহরণ
#include <iostream>
using namespace std;
const int MAX = 256;
static string searchNonrepeatChar(string str) {
int freq[MAX] = {0};
int n = str.length();
for (int i = 0; i < n; i++)
freq[str.at(i)]++;
for (int i = n - 1; i >= 0; i--) {
char ch = str.at(i);
if (freq[ch] == 1) {
string res;
res+=ch;
return res;
}
}
return "-1";
}
int main() {
string str = "programming";
cout<< "Last non-repeating character: " << searchNonrepeatChar(str);
} আউটপুট
Last non-repeating character: n
