विचार करें कि हमारे पास तारों की एक सूची है। सूची में कुछ डुप्लिकेट तार हैं। हमें यह जांचना होगा कि कौन से तार एक से अधिक बार आए हैं। मान लीजिए कि स्ट्रिंग सूची ["हैलो", "पतंग", "हैलो", "सी ++", "टॉम", "सी ++"]
जैसी हैयहां हम हैशिंग तकनीक का उपयोग करेंगे, इसलिए एक खाली हैश तालिका बनाएं, फिर प्रत्येक स्ट्रिंग को पार करें, और प्रत्येक स्ट्रिंग के लिए, पहले से ही हैश में मौजूद है, फिर स्ट्रिंग प्रदर्शित करें, अन्यथा हैश में डालें।
उदाहरण
#include<iostream>
#include<vector>
#include<unordered_set>
using namespace std;
void displayDupliateStrings(vector<string> strings) {
unordered_set<string> s;
bool hasDuplicate = false;
for (int i = 0; i<strings.size(); i++) {
if (s.find(strings[i]) != s.end()) {
cout << strings[i] << endl;
hasDuplicate = true;
}
else
s.insert(strings[i]);
}
if (!hasDuplicate)
cout << "No Duplicate string has found" << endl;
}
int main() {
vector<string>strings{"Hello", "Kite", "Hello", "C++", "Tom", "C++"};
displayDupliateStrings(strings);
} आउटपुट
Hello C++