इस लेख में, हम चर्चा करेंगे कि केवल जीरो और वन कैरेक्टर्स वाली दी गई स्ट्रिंग से दो जीरो के बीच के एलिमेंट्स को कैसे हटाया जाए। अंतिम स्ट्रिंग में कोई भी कैरेक्टर '1' नहीं होना चाहिए जो 0 से घिरा हो। उदाहरण के लिए −
Input : string = "110010" Output : "11000" Explanation: 4th इंडेक्स पर दो जीरो के बीच 1 पाया गया। Input : string = "0010" Output : "000" Explanation : 2nd इंडेक्स पर दो जीरो के बीच 1 पाया गया।
समाधान खोजने का दृष्टिकोण
हम एक सरल दृष्टिकोण लागू कर सकते हैं, यानी लूप का उपयोग करके स्ट्रिंग को ट्रैवर्स करें और पिछले और अगले एलिमेंट्स की जांच करें कि क्या वे जीरो हैं; यदि हां, तो वह इंडेक्स जीरो नहीं है। उसके बाद, नई लंबाई के साथ वेरिएबल को अपडेट करें जो लंबाई स्टोर करता है और उस स्ट्रिंग को प्रिंट करें।
उदाहरण
#include <bits/stdc++.h> using namespace std; int main () { string str = "110010"; int length = str.length(); for (int i = 1; i < length - 1; i++) { // दो जीरो के बीच के एलिमेंट की जांच if ((str.at (i - 1) == '0' && str.at (i + 1) == '0')) { // एलिमेंट को हटाना // यदि यह दो 0 के बीच पाया जाता है str.erase (i, 1); i--; if (i > 0 && str.at (i - 1) == '0') i--; // एलिमेंट को हटाने के बाद स्ट्रिंग की लंबाई अपडेट करना। length = str.length (); } } cout << "String after removing elements between the two zeros: " << str; return 0; }आउटपुट
String after removing elements between the two zeros: 1100
कोड को समझना
- इंडेक्स 1 से (लंबाई - 1) तक स्ट्रिंग के माध्यम से जाने के लिए एक लूप का उपयोग किया जाता है।
- iवें इंडेक्स के पिछले और अगले इंडेक्स की जांच करना कि क्या यह '0' के बराबर है।
- यदि यह '1' है तो उस इंडेक्स से उस कैरेक्टर को हटाना।
- लंबाई वेरिएबल को नए वेरिएबल के साथ अपडेट करना।
- लूप समाप्त होने के बाद अपडेटेड स्ट्रिंग को अंत में प्रिंट करना।
निष्कर्ष
इस लेख में, हम '0' और '1' कैरेक्टर्स वाली स्ट्रिंग से दो जीरो के बीच के एलिमेंट्स को हटाने पर चर्चा करते हैं। हम इसे हल करने के लिए एक C++ प्रोग्राम भी देखते हैं; हम इस प्रोग्राम को C, Java, Python आदि किसी भी अन्य भाषा में लिख सकते हैं। आशा है कि आपको यह लेख उपयोगी लगा होगा।