Add Check Valid Expression (in C++)

Check_Valid_Expression.txt

@@ -0,0 +1,72 @@
+#include <iostream>
+#include<stack>
+using namespace std;
+
+int length(char *exp){
+    int length=0;
+    for(int i=0;exp[i]!='\0';i++)
+        length++;
+    return length;
+}
+
+
+
+bool check_Expression(char *exp){
+    stack<int> st;
+    int l =length(exp);
+    for(int i = 0 ; i < l ; i++){
+
+        if(exp[i]=='('||exp[i]=='{'||exp[i]=='['){
+         st.push(exp[i]);
+         continue;
+        }
+
+        else if(exp[i]==')'){
+            if(st.empty() == false){
+               if(st.top()=='(')
+                  st.pop();
+            }
+                else
+                    return false;
+                        }
+
+
+            else if(exp[i]=='}'){
+                if(st.empty() == false){
+            if(st.top()=='{')
+                st.pop();
+                }
+                else
+                    return false;
+                        }
+            else if(exp[i]==']'){
+                if(st.empty() == false){
+            if(st.top()=='[')
+                st.pop();
+                }
+                else
+                    return false;
+        }
+
+        }
+
+
+    if(st.empty()==true){
+        return true;
+    }
+    else
+        return false;
+}
+
+int main() {
+    char input[100000];
+    cout<<"Enter Expression : ";
+    cin.getline(input, 100000);
+    cout<<endl ;
+    if(check_Expression(input)) {
+        cout << "true" << endl;
+    }
+    else {
+        cout << "false" << endl;
+    }
+}