LeetCode 388.文件的最长绝对路径
题目链接思路针对文件路径的特征,一个文件中一定包含.分隔符,以此为依据可以判定当前字符串是否是一个文件,文件系统是一个树形结构的角度来看的话,题中给定的字符串实际上是以一个树形结构前序遍历的序列,连续的\t表示出了当前的深度,而相邻的节点之间以
进行分割。假设当前的路径为x/y/z,其中x,y,zx,y,zx,y,z的文件名长度为分别为lx,ly,lzl_x, l_y, l_zlx,ly,lz则路径&x, x/y, x/y/z&的长度分别为lx,lx+ly+1,lx+ly+lz
进行分割。假设当前的路径为x/y/z,其中x,y,zx,y,zx,y,z的文件名长度为分别为lx,ly,lzl_x, l_y, l_zlx,ly,lz则路径&x, x/y, x/y/z&的长度分别为lx,lx+ly+1,lx+ly+lz