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

C++ में जांचें कि ऐरे में एक मिसमैच वाली स्ट्रिंग है या नहीं


मान लीजिए हमारे पास एक स्ट्रिंग s है, और स्ट्रिंग्स का एक और ऐरे A है। हमें यह ढूंढना है कि क्या ऐरे में वर्तमान स्ट्रिंग से अलग लंबाई के एक-कैरेक्टर अंतर वाली स्ट्रिंग है। मान लीजिए स्ट्रिंग "banana" जैसी है, और ऐरे ["bana", "orange", "banaba", "banapy"] जैसा दिखता है, परिणाम true होगा, क्योंकि वहां एक स्ट्रिंग banaba है, यहां केवल एक कैरेक्टर केला से अलग है।

इस समस्या को हल करने के लिए, हम कुछ चरणों का पालन करेंगे -

  • दिए गए स्ट्रिंग s को पार करें, और ऐरे में हर स्ट्रिंग के लिए जांचें, फिर ऐरे में हर स्ट्रिंग के लिए इन चरणों का पालन करें -
    • जांचें कि ऐरे में स्ट्रिंग की लंबाई स्ट्रिंग s के समान है या नहीं
    • यदि लंबाई समान है, तो जांचें कि क्या कोई सिंगल कैरेक्टर मिसमैच है या नहीं, यदि हां, तो true वापस करें, अन्यथा false।

उदाहरण

#include 
#include 
using namespace std;

bool hasOneCharMismatch(vectorarr, string s) {
    int n = arr.size();
    if (n == 0)
        return false;
    for (int i = 0; i < n; i++) {
        if (arr[i].size() != s.size())
            continue;
        bool difference = false;
        for (int j = 0; j < (int)arr[i].size(); j++) {
            if (arr[i][j] != s[j]) {
                if (!difference)
                    difference = true;
                else {
                    difference = false;
                    break;
                }
            }
        }
        if (difference)
            return true;
    }
    return false;
}

int main() {
    vector arr;
    arr.push_back("bana");
    arr.push_back("orange");
    arr.push_back("banaba");
    arr.push_back("banapy");
    if(hasOneCharMismatch(arr, "banana")){
        cout << "One character mismatch found";
    } else{
        cout << "One character mismatch not found";
    }
}

आउटपुट -

One character mismatch found

  1. - C++ में स्ट्रिंग्स का ऐरे

    C++ में स्ट्रिंग कीवर्ड का उपयोग करके स्ट्रिंग्स का ऐरे बनाया जा सकता है। यहां हम इस दृष्टिकोण का उपयोग करके एक C++ प्रोग्राम पर चर्चा कर रहे हैं। एल्गोरिदम Begin स्ट्रिंग कीवर्ड द्वारा ऐरे के तत्वों को इनिशियलाइज़ करें। और स्ट्रिंग को इनपुट के रूप में लें। ऐरे प्रिंट करें। End. उदाहरण को

  1. - C++ में जांचें कि क्या स्ट्रिंग में सब-स्ट्रिंग है

    यहां हम देखेंगे कि C++ में स्ट्रिंग लाइब्रेरी फंक्शन्स का उपयोग करके स्ट्रिंग्स को कैसे मैच करें। यहां हम सबस्ट्रिंग की घटनाओं को मुख्य स्ट्रिंग में प्राप्त करने के लिए find() ऑपरेशन का उपयोग कर रहे हैं। यह find() मेथड पहली लोकेशन लौटाता है जहां स्ट्रिंग मिली है। यहां हम सभी मैच प्राप्त करने के लिए

  1. - C++ में एक डिफ़ॉल्ट मान के साथ सामान्य सरणी का इनिशियलाइज़ेशन

    पूरी सरणी को शून्य से इनिशियलाइज़ करना बहुत सरल है। यह नीचे दिखाया गया है। int arr[10] = {0}; हालांकि, उपरोक्त विधि का उपयोग करके पूरी सरणी को गैर-शून्य मान से इनिशियलाइज़ करना संभव नहीं है। यह नीचे दिखाया गया है। int arr[10] = {5}; उपरोक्त उदाहरण में, केवल पहला एलिमेंट 5 से इनिशियलाइज़ होगा। अन्य स