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

C++ में कैरेक्टर्स की अदला-बदली और हटाने के बाद संतुलित स्ट्रिंग की अधिकतम लंबाई


हमें केवल (,),{,},[,] कैरेक्टर्स वाली एक स्ट्रिंग दी गई है। लक्ष्य ऐसी स्ट्रिंग की अधिकतम लंबाई ढूंढना है ताकि आसन्न कैरेक्टर्स की अदला-बदली करके या एक कैरेक्टर को हटाकर यह संतुलित हो जाए। हम आसन्न कैरेक्टर्स की तुलना करके ऐसा करेंगे, यदि वे एक-दूसरे के विपरीत हैं तो उन्हें स्वैप किया जा सकता है। ( }{,)(,][ को स्वैप किया जा सकता है, जबकि {{,)),[[,}},)),]] को स्वैप नहीं किया जा सकता)।

साथ ही यदि किसी कैरेक्टर का कोई मिलान जोड़ा नहीं है, तो उसे हटाया भी जा सकता है। ( "{{}]][()", यहां पहला { हटाया जा सकता है और संतुलित स्ट्रिंग की लंबाई 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

  1. - C++ में घटना के क्रम में वर्ण और उनकी आवृत्तियाँ प्रिंट करें

    इस समस्या में, हमें लोअरकेस वर्णों की एक स्ट्रिंग दी गई है। और हमें स्ट्रिंग में आने वाले प्रत्येक वर्ण की आवृत्तियाँ ढूंढनी हैं। नीचे दिया गया उदाहरण इस समस्या के बारे में अधिक बताता है। Input : jskdk Output : j 1 s 1 k 2 d 1 व्याख्या - स्ट्रिंग में, वर्ण j, s, d एक बार आते हैं और k दो बार आता है।

  1. - C++ में getline (string)

    इसका उपयोग स्ट्रीम से अनफॉर्मेटेड इनपुट के रूप में कैरेक्टर्स निकालने और उन्हें c-स्ट्रिंग के रूप में s में संग्रहीत करने के लिए किया जाता है, जब तक कि निकाला गया कैरेक्टर डिलिमिटिंग कैरेक्टर न हो, या n कैरेक्टर्स s में लिखे जा चुके हों (टर्मिनेटिंग नल कैरेक्टर सहित)। डिक्लेरेशन इस प्रकार है: basic

  1. - C++ में जांचें कि स्ट्रिंग के पहले और अंतिम कैरेक्टर समान हैं या नहीं

    स्ट्रिंग का एक इनपुट दिया गया है और कार्य यह जांचना है कि दी गई स्ट्रिंग के पहले और अंतिम कैरेक्टर समान हैं या नहीं। उदाहरण इनपुट-: study आउटपुट-: समान नहीं    क्योंकि शुरुआती कैरेक्टर s है और स्ट्रिंग का अंतिम कैरेक्टर y है इनपुट-: nitin आउटपुट-: हां, इसके पहले और अंतिम कैरेक्टर समान हैं