Create: 2390-removing-stars-from-a-string.cpp (#1)

nithin1shastry · web-flow · commit a727f80eab36 · 2024-01-10T13:46:51.000+05:30
- File(s) Modified: 2390-removing-stars-from-a-string.cpp - Language(s) Used: C++ - Submission URL: https://leetcode.com/problems/removing-stars-from-a-string/submissions/1140574034/
diff --git a/cpp/2390-removing-stars-from-a-string.cpp b/cpp/2390-removing-stars-from-a-string.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    string removeStars(string s) {
+        stack<char> stk;
+        for(int i=0;i<s.size();i++){
+            if(s[i]=='*'){
+                stk.pop();
+            }else stk.push(s[i]);
+        }
+        string res = "";
+        while(!stk.empty()){
+            res += stk.top();
+            stk.pop();
+        }
+         reverse(res.begin(), res.end());
+         return res;
+    }
+};
