本文介绍了一种使用栈数据结构来解决文件路径规范化的算法。通过将路径字符串分割为四种元素：空字符串、点、双点和目录名，文章详细解释了如何针对每种元素进行相应的栈操作，最终实现路径的规范化。
Solution:
用栈解决。
- 将路径字符串分割。可得到元素 ‘’，’.’，’…’，‘目录名’ 共4种情况。
- 执行入栈操作，对4种元素：
遇到 ‘…’ & 此时栈不空，出栈。
遇到目录名str，压入栈。
遇到 ‘’ | ‘.’，无动作。 - 根据题中格式，连接元素。
Gain：
- 栈用python实现，是list对象 => stack=[]
对应的出栈 stack.pop()，
入栈 stack.append(元素) - 字符串分割结果是 list对象，
遍历 list对象的元素， - 元素间连接方式：str.join(stack)，str是连接各元素的符号。stack是 list对象。
扫一扫
1531
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
