simplify path
来源:互联网 发布:淘宝助理有手机版的吗 编辑:程序博客网 时间:2024/06/18 08:56
题意:简化一个Unix文件路径,注意:
(1)"/." 表示本级目录,可直接忽略
(2)"/.." 表示返回上一级目录,即若上一级目录存在,连同"/.."一并删除,否则只删除/..
(3)若去除冗余后路径为空,返回"/"
(4)若包含连续"/",删除多余的
(5)若路径不是单个“/”,删除路径最后一个“/”
分析:一开始用逐个字符判断的方法,考虑很多边界条件。后来用字符串分割的思想,比较简明。思路如下:
(1)用“/”分割字符串,遍历每个分割部分,存入一个vector<string>中
(2)若当前分割部分为空,证明有连续的"/"或是最后一个“/”,忽略
(3)若当前部分为“.”,忽略
(4)若当前部分为“..”,若vector不为空,去除vector最后一个元素
(5)再将vector中的string用“/”连起来,得到结果
class Solution {public: string simplifyPath(string path) { string ans,now; vector<string> list; stringstream ss(path); while(getline(ss,now,'/')) { if(now.length()==0 || now==".") continue; if(now=="..") { if(!list.empty()) list.pop_back(); } else { list.push_back(now); } } for(int i=0; i<list.size(); i++) { ans += "/"; ans += list[i]; } if(ans.length()==0) ans = "/"; return ans; }};
0 0
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- xcode不会刷新资源的坑比bug
- IIS发布应用程序
- EMI-EMC
- 【POJ 3621】Sightseeing Cows
- java注解,在继承时会被子类覆盖,会被子类覆盖的函数覆盖,如果继承的子类不写注解的话,默认没有注解,即不会继承父类的注解
- simplify path
- kobject kset和ktype分析
- UILabel的高度(height)自适应文字内容(text)
- Codeforces 489C 简单构造
- Altium Designer笔记
- VC在对话框中显示网页并对网页进行操作
- 【AJAX】Ajax 跨域请求解决方案 - Using CORS
- linux下libxml2库使用说明
- 蛇形走线注意事项