【九度】题目1090：路径打印 【LeetCode】Simplify Path

本文主要是介绍【九度】题目1090：路径打印 【LeetCode】Simplify Path，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、九度 题目1090：路径打印
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1319解决：230
题目描述：
给你一串路径，譬如：
a\b\c
a\d\e
b\cst
d\
你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：
a
  b
    c
  d  
    e
b
  cst
d
同一级的需要按字母顺序排列，不能乱。
输入：
    每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。
输出：
输出目录结构，每一个测试样例的输出紧跟一个空行。
样例输入：
4
a\b\c
a\d\e
b\cst
d\
0
样例输出：
a
  b
    c
  d
    e
b
  cst
d
来源：
2005年上海交通大学计算机研究生机试真题
答疑：
解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7813-1-1.html
【解题思路】
理论是可以建树去做的，但是好像有点复杂，简单直接的数据结构可以解决。
整体的解决思路可以分为两部分：
1)、整理所有的路径。
2)、按照规则打印路径。这里注意子目录的缩进长度是父目录本身长度+父目录个数+1
测试用例，

这篇关于【九度】题目1090：路径打印 【LeetCode】Simplify Path的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---