मान लीजिए हमारे पास ब्रैकेट के साथ एक अभिव्यक्ति है। यदि एक प्रारंभिक ब्रैकेट का इंडेक्स दिया गया है, तो हमें उस समापन ब्रैकेट को खोजना है। तो यदि अभिव्यक्ति इस तरह है: (25*6+(88-32+(50/10)+20)), और प्रारंभिक ब्रैकेट का इंडेक्स 6 है, तो समापन ब्रैकेट स्थिति 23 पर होगा।
यहां हम इस समस्या को हल करने के लिए स्टैक डेटा-स्ट्रक्चर का उपयोग करेंगे। हम दिए गए इंडेक्स से अभिव्यक्ति को पार करेंगे, और प्रारंभिक ब्रैकेट को पुश करना शुरू करेंगे, जब समापन ब्रैकेट मिलेगा, तो स्टैक से तत्व पॉप करेंगे, जब स्टैक खाली हो जाए, तो इंडेक्स वापस करें।
उदाहरण
#include <iostream>
#include <stack>
using namespace std;
void getEndingBracketIndex(string exp, int index) {
int i;
if (exp[index] != '(') {
cout << exp << "Closing bracket of parentheses started at " << index << " present at index -1\n";
return;
}
stack<int> stk;
for (i = index; i < exp.length(); i++) {
if (exp[i] == '(')
stk.push(exp[i]);
else if (exp[i] == ')') {
stk.pop();
if (stk.empty()) {
cout << exp << ", Closing bracket of parentheses started at " << index << " present at index " << i << "";
return;
}
}
}
cout << exp << ", Closing bracket of parentheses started at " << index << " present at index -1";
}
int main() {
getEndingBracketIndex("(25*6+(88-32+(50/10)+20))", 6);
}
आउटपुट
(25*6+(88-32+(50/10)+20)), Closing bracket of parentheses started at 6 present at index 23
