leetcode算法题--简化路径

题目链接：hhttps://leetcode-cn.com/problems/simplify-path/

以/为分隔符分别读取，分别判断即可，使用sstream头文件，istringstream+getline方法

string simplifyPath(string path){string res, s;for (auto c : path) {if (res.empty()) res += c;else if (c != '/') s += c;else {if (s == "..") {if (res.size() > 1) {res.pop_back();while (res.back() != '/') {res.pop_back();}}} else if (s != "." && s != "") {res += s + '/';}s = "";}}if (res.size() > 1) res.pop_back();return res;
}

leetcode算法题--简化路径相关推荐

leetcode算法题--下降路径最小和
原题链接:https://leetcode-cn.com/problems/minimum-falling-path-sum/ 相关题目:三角形最小路径和动态规划 dp[i][j]表示[i,j]位置 ...
leetcode算法题--最小路径和
原题链接:https://leetcode-cn.com/problems/minimum-path-sum/ 相关题目:不同路径动态规划: dp[i][j]表示走到(i,j)点的最小路径和状态转 ...
leetcode算法题--不同路径
原题链接:https://leetcode-cn.com/problems/unique-paths/ 动态规划 dp[i][j]表示到(i,j)点的路径数状态转移 dp[i][j]=dp[i-1] ...
leetcode算法题--不同路径2
题目链接:https://leetcode-cn.com/problems/unique-paths-ii/ 相关题目:不同路径状态转移: dp[i][j]=dp[i-1][j]+dp[i][j-1 ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
【算法】LeetCode算法题-Maximum Subarray
这是悦乐书的第154次更新,第156篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53).给定一个整数数组nums,找出一个最大和,此和是由数组中索引 ...
LeetCode算法题整理(200题左右)
目录前言一.树(17) 1.1.后序遍历 1.2.层次遍历 1.3.中序 1.4.前序二.回溯(20) 2.1.普通回溯 2.2.线性回溯:组合.排列.子集.分割 2.3.矩阵回溯三.二分查找 ...
LeetCode算法题-Reach a Number（Java实现）
这是悦乐书的第310次更新,第331篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第179题(顺位题号是754).你站在无限数字线的0号位置.在目的地有个target.在 ...
LeetCode算法题-Nth Digit（Java实现）
这是悦乐书的第215次更新,第228篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题(顺位题号是400).找到无限整数序列的第n个数字1,2,3,4,5,6,7,8 ...

leetcode算法题--简化路径

leetcode算法题--简化路径相关推荐

最新文章

热门文章