Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar02 / task01.cpp
diff options
context:
space:
mode:
Commit7eee5a78005a9a569186d2c8b4b645a818ab9bf1 (patch)
Author
 Stoycho Kyosev <skyosev@192.168.100.17>
2024-10-06 07:04:44 -0400
Committer
 Stoycho Kyosev <skyosev@192.168.100.17>
2024-10-06 07:04:44 -0400
Files84594e0af29cefa5aae76ace5f8eb81484400e31 /Seminar02/task01.cpp
Data-structures-and-algorithms-7eee5a78005a9a569186d2c8b4b645a818ab9bf1.tar
Data-structures-and-algorithms-7eee5a78005a9a569186d2c8b4b645a818ab9bf1.tar.gz
Data-structures-and-algorithms-7eee5a78005a9a569186d2c8b4b645a818ab9bf1.zip
Parent0841635826cb03c0e74cd75ec3c97c4c3b594d8b (diff)
Cleanup
1 files changed, 0 insertions, 51 deletions
-rw-r--r--Seminar02/task01.cpp51
diff --git a/Seminar02/task01.cpp b/Seminar02/task01.cpp
deleted file mode 100644
index 288b3b5..0000000
--- a/Seminar02/task01.cpp
+++ /dev/null
@@ -1,51 +0,0 @@
-#include<string>
-#include<stack>
-#include<iostream>
-
-std::string removeStars(const std::string& s) {
- std::stack<char> st;
-
- for (int i = 0; i < s.size(); i++) {
- if (s[i] == '*') {
- if (st.empty())
- throw "invalid expr";
- else
- st.pop();
- }
- else
- st.push(s[i]);
- }
-
- std::string res(st.size(), '\0');
- size_t idx = st.size() - 1;
-
- while (!st.empty()) {
- res[idx--] = st.top();
- st.pop();
- }
-
- return res;
-}
-
-std::string removeStarsTwo(const std::string& str) {
- // As we are using only push_back and pop_back here
- // the std::string is equivalent to a stack
- // and we save up some time and memory.
- std::string result;
-
- for(char c : str) {
- if(c == '*') {
- result.pop_back();
- }
- else {
- result.push_back(c);
- }
- }
-
- return result;
-}
-
-
-int main() {
-
-}