मान लीजिए हमारे पास एक स्ट्रिंग है; हमें पहला वर्ण खोजना है जो दोहराया गया हो। तो यदि स्ट्रिंग "Hello Friends" है, तो पहला दोहराया गया वर्ण l होगा। क्योंकि दो l एक के बाद एक हैं।
इसे हल करने के लिए, हम हैशिंग तकनीक का उपयोग करेंगे। एक हैश टेबल बनाएं, प्रत्येक वर्ण को एक-एक करके स्कैन करें, यदि वर्ण मौजूद नहीं है, तो हैश टेबल में डालें, यदि यह पहले से मौजूद है, तो वह वर्ण वापस करें।
उदाहरण
#include <iostream>
#include <unordered_set>
using namespace std;
char getFirstRepeatingChar(string &s) {
unordered_set<char> hash;
for (int i = 0; i < s.length(); i++) {
char c = s[i];
if (hash.find(c) != hash.end())
return c;
else
hash.insert(c);
}
return '\0';
}
int main() {
string str = "Hello Friends";
cout << "First repeating character is: " << getFirstRepeatingChar(str);
}
आउटपुट
First repeating character is: l