Time: 339 ms (9.71%), Space: 32.3 MB (90.3%) - LeetHub

Author: MishkatIT

2434-using-a-robot-to-print-the-lexicographically-smallest-string/2434-using-a-robot-to-print-the-lexicographically-smallest-string.cpp

@@ -0,0 +1,23 @@
+class Solution {
+public:
+    string robotWithString(string s) {
+        vector<int> f(26);
+        for (auto& i : s) f[i - 'a']++;
+        stack<char> stk;
+        string ans;
+        for (auto& i : s) {
+            f[i - 'a']--;
+            stk.push(i);
+            while (!stk.empty()) {
+                bool ok = true;
+                for (int j = 0; j < stk.top() - 'a'; j++) {
+                    if (f[j]) ok = false;
+                }
+                if (!ok) break;
+                ans += stk.top();
+                stk.pop();
+            }
+        }
+        return ans;
+    }
+};