最长文件路径名(Longest Absolute File Path)

最新推荐文章于 2024-08-28 11:21:42 发布

Wenbooboo

最新推荐文章于 2024-08-28 11:21:42 发布

阅读量764

点赞数

分类专栏： LintCode算法

本文链接：https://blog.csdn.net/Wenbooboo/article/details/81215178

版权

该博客讨论了一个问题，即如何在抽象的文件系统字符串表示中找到最长的绝对文件路径。路径由' '表示新目录或文件，' '表示层级深度。题目要求在O(n)的时间复杂度内解决，并指出文件名至少包含一个'.'和扩展名，目录名不含'.'。解决方案可能涉及使用栈来跟踪每个层级的文件名长度。

摘要由CSDN通过智能技术生成

/*
* 假设我们通过以下的方式用字符串来抽象我们的文件系统：
* 字符串"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"代表了：
* dir
   * subdir1
   * subdir2
   *    file.ext
* 目录 dir 包含一个空子目录 subdir1 和一个包含文件file.ext的子目录 subdir2。
*
* "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"代表了：
* dir
* subdir1
* file1.ext
* subsubdir1
* subdir2
* subsubdir2
* file2.ext
*
* 我们有兴趣找到文件系统中文件的最长绝对路径（字符数）。例如，在上面的第二个例子中，最长的绝对路径
* 是“dir/subdir2/subsubdir2/file2.ext”，其长度为 32 (不包括双引号)。
* 给定一个以上述格式表示文件系统的字符串，返回抽象文件系统中文件最长绝对路径的长度。如果系统中没有文件，则返回 0 。
* Action:
* 一个文件的名称至少包含一个 . 和扩展名。<