LeetCode·每日一题·1598.文件夹操作日志收集器·栈模拟

链接：https://leetcode.cn/problems/crawler-log-folder/solution/-by-xun-ge-v-gdqb/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

解题思路
本题需要求从当前文件夹返回到主目录需要的最小操作步数，只能使用'../'命令返回上级目录

【栈模拟】
在Linux系统中，对于目录路径的保存，其实也是用的栈来保存的，每进入一个目录就将目录名入栈，返回上级目录就出栈，我们也用一个栈来模拟本题的路径操作：

• 当logs[i]为路径时，入栈
• 当logs[i]为'../'，出栈
• 当logs[i]为'./'，表示当前目录，不处理

最后栈中剩余元素就为最小操作数

代码

#define MAX(a, b) ((a) > (b) ? (a) : (b)) 

int minOperations(char ** logs, int logsSize){
    int top = 0;//栈顶
    for(int i = 0; i < logsSize; i++)//遍历数组
    {
        if(logs[i][0] == '.')
        {
            if(logs[i][1] == '.')//当logs[i]为'../'，出栈
            {
                top = MAX(0, top-1);//保证最小为0
            }
        }
        else//当logs[i]为路径时，入栈
            top++;
    }
    return top;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/crawler-log-folder/solution/-by-xun-ge-v-gdqb/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。