हमें केवल (,),{,},[,] कैरेक्टर्स वाली एक स्ट्रिंग दी गई है। लक्ष्य ऐसी स्ट्रिंग की अधिकतम लंबाई ढूंढना है ताकि आसन्न कैरेक्टर्स की अदला-बदली करके या एक कैरेक्टर को हटाकर यह संतुलित हो जाए। हम आसन्न कैरेक्टर्स की तुलना करके ऐसा करेंगे, यदि वे एक-दूसरे के विपरीत हैं तो उन्हें स्वैप किया जा सकता है। ( }{,)(,][ को स्वैप किया जा सकता है, जबकि {{,)),[[,}},)),]] को स्वैप नहीं किया जा सकता)।
साथ ही यदि किसी कैरेक्टर का कोई मिलान जोड़ा नहीं है, तो उसे हटाया भी जा सकता है। ( "{{}]][()", यहां पहला { हटाया जा सकता है और संतुलित स्ट्रिंग की लंबाई 4 हो जाती है )
इनपुट
str[]= "{{{}}{]]][()" लंबाई 12 आउटपुट
संतुलित स्ट्रिंग की अधिकतम लंबाई: 8
व्याख्या: str[0] और str[1] को स्वैप नहीं किया जा सकता, str[0] हटाएं = "{{}}{]]][()" मूल str[1] और str[2] को स्वैप नहीं किया जा सकता, str[1] हटाएं = "{}}{]]][()" {} संतुलित हैं }{ को स्वैप किया जा सकता है, अगले 2 ]] हटाएं, ][ स्वैप करें और () भी संतुलित हैं अंतिम स्ट्रिंग है {}{}[](). लंबाई 8 है।
इनपुट
str[]= "(((((()" लंबाई 7
आउटपुट
str[]= "(((((()" लंबाई 7
व्याख्या: केवल str[5] और str[6] संतुलित हैं, सभी हटाएं। अंतिम स्ट्रिंग (). लंबाई 2 है।
प्रयुक्त दृष्टिकोण
- कैरेक्टर सरणी str[] मूल स्ट्रिंग संग्रहीत करती है। पूर्णांक लंबाई स्ट्रिंग की लंबाई संग्रहीत करता है।
- फ़ंक्शन maxBalancedStr(char str[], int len) स्ट्रिंग और इसकी लंबाई को पैरामीटर के रूप में लेता है और संतुलित स्ट्रिंग की अधिकतम लंबाई लौटाता है।
- चर count का उपयोग ऐसी स्ट्रिंग की लंबाई संग्रहीत करने के लिए किया जाता है, प्रारंभ में 0।
- पहले कैरेक्टर से स्ट्रिंग को पार करना शुरू करें और जांचें कि क्या आसन्न कैरेक्टर को स्वैप करके दोनों को संतुलित बनाया जा सकता है। या यदि वे पहले से संतुलित हैं, तो count को 2 से बढ़ाएं।
- (),)( और {},}{ और [],][ जैसे जोड़ों के लिए ऐसा करें, यदि ऐसे जोड़े मौजूद हैं तो i भी बढ़ाएं, अगले कैरेक्टर पर जाने के लिए।
- अंत में count संतुलित स्ट्रिंग की लंबाई संग्रहीत करता है।
- परिणाम के रूप में count लौटाएं।
उदाहरण कोड
// दृष्टिकोण का C++ कार्यान्वयन #include <bits/stdc++.h> using namespace std; // सबसे लंबे संतुलित उप-स्ट्रिंग की लंबाई लौटाने का फ़ंक्शन int maxBalancedStr(char str[20], int len){ int count=0; // स्ट्रिंग को पार करना for (int i = 0; i आउटपुट
4