【LeetCode】文件夹操作日志搜集器 每日一题 No.1598【拗口C++】

1598.文件夹操作日志搜集器

每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。

下面给出对变更操作的说明：

“…/” ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。
“./” ：继续停留在当前文件夹。
“x/” ：移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。
给你一个字符串列表 logs ，其中 logs[i] 是用户在 ith 步执行的操作。

文件系统启动时位于主文件夹，然后执行 logs 中的操作。

执行完所有变更文件夹操作后，请你找出 返回主文件夹所需的最小步数 。

示例 1：

输入：logs = [“d1/”,“d2/”,"…/",“d21/”,"./"]
输出：2
解释：执行 “…/” 操作变更文件夹 2 次，即可回到主文件夹

解题思路

1、建立一个字符串类型的栈
2、当前字符串如果长度为3且倒数第二与第三个都是’.’，如果不是空，出栈一次
3、当前字符串如果长度为2且倒数第二个是’.‘则跳过
4、其余情况就将除字符串最后一个’/'字符外全部赋值给临时字符串并入栈

代码

class Solution {
public:
    int minOperations(vector<string>& logs) {
        stack<string>s;
        for(int i=0;i<logs.size();i++){
            int a=logs[i].length();
            if(a==3&&logs[i][a-2]=='.'&&logs[i][a-3]=='.'){
                if(!s.empty()){
                    s.pop();
                }
            }
            else if(a==2&&logs[i][a-2]=='.'){
                continue;
            }
            else{
                string temp=logs[i].substr(0,a-1);
                s.push(temp);
            }
        }
        return s.size();
    }
};

【写在最后的话】菜鸡如我的第六篇博客 若大佬们光临寒舍可否动动发财的小手点点赞一键三连啥的，哈哈虚荣在作怪~~~

【共勉】代码之路漫漫，与君同行，趣也！