https://leetcode-cn.com/problems/remove-sub-folders-from-the-filesystem/.
C++
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
基本思想
思路很简单,但是没有马上想到。先对文件夹字符串从小到大排序,因为如果一个文件夹路径path1是另一个文件夹路径path2的字文件夹的话,那么path2一定比path1要短(小)。排序后,依次判断当前文件夹的前面的路路径是不是已经在结果集中存在,如果存在,则说明当前文件夹是结果集中某一个文件夹得子文件夹,否则不是,则需要将当前文件夹添加到结果集中。
代码
class Solution {
public:
vector<string> removeSubfolders(vector<string>& folder) {
unordered_set<string> pre;