From 54e0305c7a0927ea74163843e547dcb93d84344c Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Thu, 24 Oct 2024 21:55:18 -0600 Subject: 1233. remove sub-folders from the filesystem --- misc.cpp | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 misc.cpp (limited to 'misc.cpp') diff --git a/misc.cpp b/misc.cpp new file mode 100644 index 0000000..8263244 --- /dev/null +++ b/misc.cpp @@ -0,0 +1,20 @@ +class Solution { +public: + vector removeSubfolders(vector &folder) { + sort(folder.begin(), folder.end()); + vector res; + + for (auto s : folder) { + if (res.size() == 0) { + res.push_back(s); + continue; + } + + string parent = res[res.size() - 1]; + if (s.substr(0, parent.size() + 1) != parent + '/') + res.push_back(s); + } + + return res; + } +}; -- cgit v1.2.3