From 69a30e803fb63b3f218ae4462a34ce9adc56bf85 Mon Sep 17 00:00:00 2001
From: murtazattari <47269452+murtazattari@users.noreply.github.com>
Date: Fri, 1 May 2020 18:36:14 +0530
Subject: [PATCH] Create 17EGICS068_stack_1.cpp

---
 17EGICS068_stack_1.cpp | 70 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 70 insertions(+)
 create mode 100644 17EGICS068_stack_1.cpp

diff --git a/17EGICS068_stack_1.cpp b/17EGICS068_stack_1.cpp
new file mode 100644
index 0000000..aca6bc5
--- /dev/null
+++ b/17EGICS068_stack_1.cpp
@@ -0,0 +1,70 @@
+#include<bits/stdc++.h>
+#include<stack>
+#include<string>
+#include<iostream> 
+using namespace std; 
+bool check(string);
+int main() 
+{ 
+    string rtr; 
+    cout<<"enter the string";
+    getline(cin,rtr);
+    bool ans;
+    ans = check(rtr);
+    if (ans) 
+        cout << "true"; 
+    else
+        cout << "false"; 
+}
+bool check(string str) 
+{ 
+    int i,si;
+    stack<char> m; 
+    char temp;  
+    for (i=0; i<str.length(); i++) 
+    { 
+        if (str[i]=='('||str[i]=='['||str[i]=='{') 
+        {  
+            m.push(str[i]); 
+            continue; 
+        } 
+        if (m.empty()) 
+           return false; 
+        if (str[i]==')')
+        { 
+            temp = m.top(); 
+            m.pop(); 
+            if (temp=='{' || temp=='[') 
+                return false; 
+            break; 
+        }
+        if (str[i]=='}') 
+		{
+		  
+            temp = m.top(); 
+            m.pop(); 
+            if (temp=='(' || temp=='[') 
+                return false; 
+            break; 
+        }
+        if (str[i]==']')
+        {
+		  
+            temp = m.top(); 
+            m.pop(); 
+            if (temp =='(' || temp == '{') 
+                return false; 
+            break; 
+        } 
+    } 
+    si = str.length();
+    if(m.empty()||si==0)
+	{
+		return true;
+	 } 
+	else
+	{
+		return false;
+	 } 
+}  
+