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

C++ में स्ट्रिंग में एक अतिरिक्त वर्ण ढूंढना

मान लीजिए हमारे पास दो स्ट्रिंग्स S और T हैं, S की लंबाई n है, और T की लंबाई n+1 है। T में वे सभी वर्ण होंगे जो S में मौजूद हैं, लेकिन इसमें एक अतिरिक्त वर्ण होगा। हमारा कार्य कुछ कुशल दृष्टिकोण का उपयोग करके अतिरिक्त वर्ण ढूंढना है।

इस समस्या को हल करने के लिए, हम एक खाली हैश टेबल लेंगे, और दूसरी स्ट्रिंग के सभी वर्ण डालेंगे, फिर पहली स्ट्रिंग के प्रत्येक वर्ण को हटाएंगे, शेष वर्ण अतिरिक्त वर्ण है।

C++ उदाहरण

#include <iostream>
#include <unordered_map>
using namespace std;

char getExtraCharacter(string S, string T) {
    unordered_map char_map;
    for (int i = 0; i < T.length(); i++) char_map[T[i]]++;
    for (int i = 0; i < S.length(); i++) char_map[S[i]]--;
    for (auto item = char_map.begin(); item != char_map.end(); item++) {
        if (item->second == 1) return item->first;
    }
    return '\0';
}

int main() {
    string S = "PQRST";
    string T = "TUQPRS";
    cout << "Extra character: " << getExtraCharacter(S, T);
    return 0;
}

आउटपुट

Extra character: U
  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके ब्रैकेट की स्ट्रिंग में समान बिंदु खोजें C++ का उपयोग करके ब्रैकेट की स्ट्रिंग में समान बिंदु खोजें

    यहां हम देखेंगे कि ब्रैकेट की स्ट्रिंग में समान बिंदु कैसे प्राप्त करें। समान बिंदु वह सूचकांक I है, जिसके पहले खुलने वाले ब्रैकेट की संख्या उसके बाद बंद होने वाले ब्रैकेट की संख्या के बराबर होती है। मान लीजिए एक ब्रैकेट स्ट्रिंग है (()))(()()()))), यदि हम ध्यान से देखें, तो हम पा सकते हैं कि इंडेक

  1. - Java का उपयोग करके स्ट्रिंग में यूनिक कैरेक्टर कैसे खोजें?

    आप निम्नलिखित तरीकों से पता लगा सकते हैं कि दी गई स्ट्रिंग में निर्दिष्ट कैरेक्टर मौजूद है या नहीं: indexOf() विधि का उपयोग करके आप String क्लास की indexOf() विधि का उपयोग करके स्ट्रिंग में किसी विशेष अक्षर को खोज सकते हैं। यह विधि एक इंटीजर पैरामीटर लौटाती है जो स्ट्रिंग के भीतर शब्द की पोजीशन इं