算法爱好者——算法题:简化路径 ? 待解决
2018-01-07 15:10
441 查看
给定一个文档(Unix-style)的完全路径,请写一个函数进行路径简化。
挑战:
1、你是否考虑了 路径 = “/../” 的情况?在这种情况下,你需返回”/”。
2、此外,路径中也可能包含双斜杠’/’,如 “/home//foo/”。在这种情况下,可忽略多余的斜杠,返回 “/home/foo”。
格式:
输入行第一行输入一个字符串,最后输出简化后的路径。
样例输入
“/home/”
“/a/./b/../../c/”
样例输出
“/home”
“/c”
思路:
挑战:
1、你是否考虑了 路径 = “/../” 的情况?在这种情况下,你需返回”/”。
2、此外,路径中也可能包含双斜杠’/’,如 “/home//foo/”。在这种情况下,可忽略多余的斜杠,返回 “/home/foo”。
格式:
输入行第一行输入一个字符串,最后输出简化后的路径。
样例输入
“/home/”
“/a/./b/../../c/”
样例输出
“/home”
“/c”
思路:
相关文章推荐
- 算法爱好者——算法题:最小差 ? 待解决
- 算法爱好者——寻找重复的数 ? 待解决
- 算法爱好者——重复子串 ? 待解决
- 【算法】DP解决旅行路径问题
- 最短路径解决算法
- 算法积累:解决如何获取指定文件夹路径或者文件路径下所有子文件后缀为.h .m .c的文本的行数
- 算法爱好者——数组中最大的差值 ? 待解决
- 算法爱好者——单词表示数字 ? 待解决
- python数据结构与算法——图的最短路径(Bellman-Ford算法)解决负权边
- 常规算法解决矩阵内路径问题
- 算法爱好者——算法题:加一 ? 待解决
- UOJ#9 浅谈在线仙人球嵌套动态网络路径剖分优化的分支定界贪心剪枝启发式迭代加深人工智能搜索决策算法解决问题
- 算法爱好者——颜色分类 ? 待解决
- 算法爱好者——统计数字 ? 待解决
- 算法爱好者——算法题:通配符匹配 ? 待解决
- 贪心算法之用优先队列解决最短路径问题(Dijkstra算法)
- 算法爱好者——完美平方 ? 待解决
- 算法爱好者——乘积最大子序列 ? 待解决
- 算法爱好者——缺失的第一个素数 ? 待解决
- 算法爱好者——螺旋矩阵 ? 待解决