Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

स्ट्रिंग में पहले आने वाला दोहराया गया वर्ण खोजें C++ में

मान लीजिए हमारे पास एक स्ट्रिंग है; हमें पहला वर्ण खोजना है जो दोहराया गया हो। तो यदि स्ट्रिंग "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

  1. - C# में स्ट्रिंग का पहला कैरेक्टर कैसे ढूंढें

    पहला कैरेक्टर प्राप्त करने के लिए, substring() विधि का उपयोग करें। मान लें कि निम्नलिखित हमारी स्ट्रिंग है: string str = Welcome to the Planet!; अब पहला कैरेक्टर प्राप्त करने के लिए, substring() विधि में मान 1 सेट करें। string res = str.Substring(0, 1); आइए पूरा कोड देखें: उदाहरण using System; publ

  1. - Java में स्ट्रिंग में पहला दोहराया गया शब्द खोजें

    Java में स्ट्रिंग में पहला दोहराया गया शब्द खोजने के लिए, कोड निम्नलिखित है:उदाहरणimport java.util.*; public class Demo{ static char repeat_first(char my_str[]){ HashSet my_hash = new HashSet<>(); for (int i=0; i<=my_str.length-1; i++){ char c = my_str[i]; if (my_hash.contains(c)) return c; else my_

  1. - स्ट्रिंग में पहला दोहराया गया शब्द खोजने के लिए पायथन प्रोग्राम

    समस्या विवरण एक स्ट्रिंग दी गई है। हमारा कार्य उस स्ट्रिंग में पहला दोहराया गया शब्द खोजना है। इसके लिए हम पायथन के collections मॉड्यूल से Counter() विधि का उपयोग करते हैं। एल्गोरिदम दिए गए स्ट्रिंग को स्पेस से अलग करके शब्दों की सूची बनाएं। शब्दों की सूची को डिक्शनरी में बदलें (शब्द: आवृत्ति)। 1