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

C++ में एक वर्ण हटाने के बाद दो स्ट्रिंग्स में से एक के बराबर होने वाली स्ट्रिंग्स की गिनती


हमें दो अलग-अलग स्ट्रिंग दी गई हैं मान लीजिए s1 और s2 और कार्य स्ट्रिंग S बनाना है s1 और s2 के अद्वितीय अक्षरों को जोड़कर और अब जांचना है कि स्ट्रिंग S से एक वर्ण हटाने के बाद यह एक स्ट्रिंग बन रही है जो स्ट्रिंग s1 या s2 के बराबर होगी।

उदाहरण के लिए

इनपुट - string S1 = "utter", string S2 = "butter"; 

आउटपुट - एक वर्ण हटाने के बाद दो स्ट्रिंग्स में से एक के बराबर होने वाली स्ट्रिंग्स की संख्या: 1

व्याख्या -  हमें स्ट्रिंग s1 और s2 दी गई हैं और हम स्ट्रिंग S यानी 'butter' बनाएंगे और अब अगर हम स्ट्रिंग S से अक्षर 'b' हटाते हैं तो यह 'utter' बन जाएगा जो स्ट्रिंग s1 के बराबर है इसलिए गिनती 1 है।

इनपुट - string S1 = "fat", string S2 = "rat"; 

आउटपुट - एक वर्ण हटाने के बाद दो स्ट्रिंग्स में से एक के बराबर होने वाली स्ट्रिंग्स की संख्या: 2

व्याख्या - हमें स्ट्रिंग s1 और s2 दी गई हैं और हम स्ट्रिंग S यानी 'frat' बनाएंगे और अब अगर हम स्ट्रिंग S से अक्षर 'rs' हटाते हैं तो यह 'fat' बन जाएगा जो स्ट्रिंग s1 के बराबर है और अगर हम अक्षर 'f' हटाते हैं तो यह 'rat' बन जाएगा जो स्ट्रिंग s2 के बराबर है इसलिए गिनती 2 है।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • दो स्ट्रिंग s1 और s2 घोषित करें और स्ट्रिंग s1 का आकार गिनें और आगे की प्रोसेसिंग के लिए डेटा फ़ंक्शन को पास करें।
  • एक वेरिएबल count घोषित करें और इसे 2 सेट करें क्योंकि अधिकतम आउटपुट जो संभव है वह 2 है।
  • लूप पारगमन के लिए दो अस्थायी वेरिएबल start और end घोषित करें।
  • 0 से स्ट्रिंग s1 के आकार तक FOR लूप शुरू करें और लूप के अंदर चेक करें IF s1[i] s2 के बराबर नहीं है तो start को i सेट करें और ब्रेक करें
  • स्ट्रिंग s1 के आकार से एक कम तक i से एक और FOR लूप शुरू करें और लूप के अंदर चेक करें IF s1 s2 के बराबर नहीं है तो end को i सेट करें और ब्रेक करें
  • चेक करें IF end का मान start से कम है तो count को 26 * (स्ट्रिंग s1 का आकार + 1) सेट करें और count लौटाएं।
  • अन्यथा IF चेक करें start end के बराबर है तो count लौटाएं
  • अन्यथा, i को start +1 से end तक FOR लूप शुरू करें और लूप के अंदर चेक करें IF s1[i] s2[i-1] के बराबर नहीं है तो count को 1 से घटाएं और ब्रेक करें
  • i को start + 1 से end तक FOR लूप शुरू करें और चेक करें IF s1[i-1] s2[i] के बराबर नहीं है तो count को 1 से घटाएं और ब्रेक करें
  • count लौटाएं।
  • परिणाम प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; int equal_removal(string S1, string S2, int size_S1) {    int count = 2;    int start;    int end;    for (int i = 0; i < size_S1; ++i) {       if (S1[i] != S2[i]) {          start = i;          break;       }    }    for (int i = size_S1 - 1; i >= 0; i--) {       if (S1[i] != S2[i]) {          end = i;          break;       }    }    if (end < start) {       count = 26 * (size_S1 + 1);       return count;    } else if (start == end) {       return count;    } else {       for (int i = start + 1; i <= end; i++) {          if (S1[i] != S2[i - 1]) {             count--;             break;          }       }       for (int i = start + 1; i <= end; i++) {          if (S1[i - 1] != S2[i]) {             count--;             break;          }       }       return count;    } } int main() {    string S1 = "utter";    string S2 = "butter";    int size_S1 = S1.length();    cout << "Count of strings that become equal to one of the two strings after one removal are: " << equal_removal(S1, S2, size_S1);    return 0; }

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

आउटपुट

Count of strings that become equal to one of the two strings after one removal are: 1

  1. C++ में एक चाल में बिशप द्वारा देखे जा सकने वाले वर्गों की कुल संख्या गिनें C++ में एक चाल में बिशप द्वारा देखे जा सकने वाले वर्गों की कुल संख्या गिनें

    समस्या विवरण एक शतरंज बोर्ड जिसे 8x8 ग्रिड के रूप में दर्शाया गया है, हमें बिशप की स्थिति पंक्ति और कॉलम के रूप में दी गई है। लक्ष्य उन वर्गों की कुल संख्या ज्ञात करना है जिन्हें बिशप एक चाल में देख सकता है। हम जानते हैं कि बिशप सभी दिशाओं में चल सकता है (विकर्ण रूप से बाएं ऊपर/नीचे और दाएं ऊपर/नीच

  1. N कट के बाद वृत्त के टुकड़ों की संख्या गिनें C++ में N कट के बाद वृत्त के टुकड़ों की संख्या गिनें C++ में

    हमें एक पूर्णांक N दिया गया है जो 2D-वृत्त पर लगाए गए कट की संख्या को दर्शाता है। प्रत्येक कट वृत्त को दो हिस्सों में विभाजित करता है। लक्ष्य N कट के बाद वृत्त के टुकड़ों को ढूंढना है। टुकड़ों की संख्या = 2 * कट की संख्या उदाहरण से समझते हैं इनपुट - N=1 आउटपुट - वृत्त के टुकड़े: 2 व्याख्या इनपुट -

  1. C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें

    दो बाइनरी संख्या वाली स्ट्रिंग्स दी गई हैं, हमें उन दो बाइनरी स्ट्रिंग्स को जोड़कर प्राप्त परिणाम ढूंढना है और परिणाम को बाइनरी स्ट्रिंग के रूप में लौटाना है। बाइनरी संख्याएं वे संख्याएं हैं जिन्हें या तो 0 या 1 के रूप में व्यक्त किया जाता है। 2 बाइनरी संख्याओं को जोड़ते समय बाइनरी जोड़ का नियम हो