Create 1106. Parsing A Boolean Expression

Chayandas07 · Oct 20, 2024 · ae90f7b · ae90f7b
1 parent 225dd30
commit ae90f7b
Showing 1 changed file with 45 additions and 0 deletions.
diff --git a/1106. Parsing A Boolean Expression b/1106. Parsing A Boolean Expression
@@ -0,0 +1,45 @@
+class Solution {
+public:
+    bool parseBoolExpr(string expression) {
+
+        stack<char> st, op;
+
+        for(auto & it: expression){
+
+            if(it == '&' || it == '|' || it == '!'){
+                op.push(it);
+            }
+            else if(it == ')'){
+
+                int f = 0, t = 0;
+                while(st.top() != '('){
+                    char ch = st.top();
+                    if(ch == 'f') f++;
+                    if(ch == 't') t++;
+                    st.pop();
+                }
+
+                st.pop();
+
+                if(op.top() == '&'){
+                    if(f == 0) st.push('t');
+                    else st.push('f');
+                }
+                else if(op.top() == '|'){
+                    if(t > 0) st.push('t');
+                    else st.push('f');
+                }
+                else{
+                    if(f == 0) st.push('f');
+                    else st.push('t');
+                }
+                op.pop();
+            }
+            else{
+                st.push(it);
+            }
+        }
+
+        return st.top() == 'f' ? false : true;
+    }
+};