C++ में STL फ़ंक्शंस का उपयोग करके std::vector में डुप्लिकेट शब्द खोजें और प्रिंट करें

मान लीजिए हमारे पास स्ट्रिंग्स की एक सूची है। सूची में कुछ डुप्लिकेट स्ट्रिंग्स हैं। हमें जांचना है कि कौन सी स्ट्रिंग्स एक से अधिक बार आई हैं। मान लीजिए स्ट्रिंग सूची है: ["Hello", "Kite", "Hello", "C++", "Tom", "C++"]।

यहां हम हैशिंग तकनीक का उपयोग करेंगे, इसलिए एक खाली हैश टेबल बनाएं, फिर प्रत्येक स्ट्रिंग को पार करें, और प्रत्येक स्ट्रिंग के लिए, यदि s पहले से ही हैश में मौजूद है, तो स्ट्रिंग प्रदर्शित करें, अन्यथा हैश में डालें।

उदाहरण

#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++