每天一道LeetCode-----化简路径
来源:互联网 发布:ios10降9.3健康无数据 编辑:程序博客网 时间:2024/06/08 05:16
Simplify Path
原题链接Simplify Path
要求是输入一个路径,由于路径中存在”..”,”.”等特殊标记符,所以字符串表示的路径可能不是真实路径,返回真实的路径
对于特殊字符的解释如下
- “..”表示回到上一级,如/home/a/../实际指向的路径是/home
- “.”可以略过,不对当前路径做修改,如/home/a/./b实际指向的路径是/home/a/b
- “//”多个斜线连在一起可以简化为一条,如/home//a/实际指向的路径是/home/a
本题主要利用字符串的分解进行解决,对于有效路径的内容,可以选择栈(stack),数组(vector)存储。扫描一遍给定字符串后将有效的路径信息存储在容器中,在最后重新组合成一个实际路径
因为路径是由”/”分隔的,所以分解字符串可以利用getline()函数,其中的某个重载如下可以接收第三个参数作为分隔符,可以传入’/’来简化字符串的分解
代码如下
class Solution { public: string simplifyPath(string path) { std::stack<string> st; std::stringstream oss(path); std::string filename(""); while(getline(oss, filename, '/')) { if(filename == "" || filename == ".") continue; else if(filename == ".." && !st.empty()) st.pop(); else if(filename != "..") st.push(filename); } std::string res(""); while(!st.empty()) { res = "/" + st.top() + res; st.pop(); } /* 如果栈是空的,那么就返回"/",否则,所有的"/"都在while循环中添加过了 */ return res.empty() ? "/" : res; } };
本题主要利用getline函数简化字符串的分解,第三个参数可以传入分隔符,而默认换行符是分隔符
阅读全文
0 0
- 每天一道LeetCode-----化简路径
- 每天一道LeetCode-----字符串乘法
- 每天一道LeetCode-----括号匹配
- 每天一道LeetCode-----数独盘求解
- 每天一道LeetCode-----生命游戏
- 每天一道leetcode题目_(1)
- 【每天一道leetcode】1:N-Queens
- 每天一道LeetCode-----回文链表
- 每天一道LeetCode-----重新实现next_permutation
- 每天一道LeetCode-----n皇后问题
- 每天一道LeetCode-----逆序链表
- 【每天一道剑指offer】2:矩阵中的路径
- 每天一道LeetCode-----计算从二维数组的左上角到达右下角的所有路径数及最短的那条,如果存在障碍物时又是多少
- 每天一道LeetCode-----最长无重复子串
- 每天一道LeetCode-----将链表每k个节点逆序一次
- 每天一道LeetCode----位运算实现加减乘除四则运算
- 每天一道LeetCode-----找到第k个排列
- 每天一道LeetCode-----顺时针旋转n×n矩阵90度
- 第二章 字符串处理与编码不再发愁
- 数据库 PGP 加密算法、mode、PAD的选择
- Winform下的地图开发控件(GMap.NET)使用心得转载学习
- 好东西来了!2017云栖大会400+份重磅资料下载
- 测试 MD 编辑器
- 每天一道LeetCode-----化简路径
- 如何选择开源项目?
- 透透彻彻IoC(你没有理由不懂!)
- openGL 导入deep Exploration 3d模型
- 11月28日云栖精选夜读:阿里巴巴正式开源其自研容器技术Pouch
- 【程序猿分享】精美的Bootstrap背景导航
- Android TextWatcher三个回调详解,监听EditText的输入
- 教你用Python发现即将流失的客户(附代码、安装教程、学习资源)
- leetcode 472. Concatenated Words