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

最新推荐文章于 2025-11-25 14:21:24 发布

原创最新推荐文章于 2025-11-25 14:21:24 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #leetcode #散列表

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

该博客介绍了如何解决一个编程问题，即根据一系列文件夹操作日志（如'../', './', 'x/'），计算返回主文件夹所需的最小步数。通过模拟这些操作，可以更新一个计数器来跟踪返回主目录的步骤。当遇到'..'时，如果不在主目录则减一，遇到'./'则保持不变，遇到'x/'则加一。最终返回计数器的值作为答案。

Every day a leetcode

题目来源：1598. 文件夹操作日志搜集器

解法1：模拟

设置一个计数器count，记录返回主文件夹所需的最小步数，初始化为0。

分三种情况讨论：

“. . /” ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则继续停留在当前文件夹。count=max(count-1,0)
“. /” ：继续停留在当前文件夹。count不变
“x/” ：移动到名为 x 的子文件夹中。题目数据保证总是存在文件夹 x 。count++

代码：

int minOperations(char ** logs, int logsSize){
    int ans=0;
    for(int i=0;i<logsSize;i++)
    {
        if(!strcmp(logs[i],"../"))
        {
            if(ans>0) ans--;
        }
        else if(!strcmp(logs[i],"./")) continue;
        else ans++;
    }
    return ans;
}