388. 文件的最长绝对路径

假设我们以下述方式将我们的文件系统抽象成一个字符串:

"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" 表示:

 dir     subdir1     subdir2         file.ext 

dirsubdir1file.extsubdir2 。

"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 包含两个子目录 subdir1subdir2subdir1file1.ext 和一个空的二级子目录 subsubdir1。subdir2subsubdir2file2.ext。

"dir/subdir2/subsubdir2/file2.ext"32 (不包含双引号)。

0。

说明:

• . 和一个扩展名。
• .。

O(n)n 是输入字符串的大小。

aaaaaaaaaaaaaaaaaaaaa/sth.pnga/aa/aaa/file1.txt

文章来源: https://blog.csdn.net/umbrellasoft/article/details/89509590