একটি স্ট্রিং দেওয়া আছে। সেটিতে প্রথম যেটি রিপিট হয়েছে সেটি বের করুন। উদাহরণ: "Hello Friends" -> 'l' (দুটি l একসাথে)।
হ্যাশ সেট (unordered_set) ব্যবহার করুন: ট্রাভার্স করুন, যদি ইতিমধ্যে সেটে থাকে তবে রিটার্ন করুন।
উদাহরণ
#include <iostream>
#include <unordered_set>
using namespace std;
char getFirstRepeatingChar(string &s) {
unordered_set seen;
for (char c : s) {
if (seen.count(c)) return c;
seen.insert(c);
}
return '\0';
}
int main() {
string str = "Hello Friends";
cout << "First repeating character: " << getFirstRepeatingChar(str);
return 0;
}
আউটপুট
First repeating character: l