leetcode71

这道题很简单，大约是词法分析器差不多的原理。但是我觉得看了别人简洁的代码后还是很有收获的。本人的冗余代码就不好意思放上来了，以下是别人的参考代码和值得借鉴的地方：

class Solution {
public:string simplifyPath(string path) {string res, t;stringstream ss(path);vector<string> v;while (getline(ss, t, '/')) {if (t == "" || t == ".") continue;if (t == ".." && !v.empty()) v.pop_back();else if (t != "..") v.push_back(t);}for (string s : v) res += "/" + s;return res.empty() ? "/" : res;}
};

这段代码巧妙地利用<sstream>里面的stringstream+getline降低处理字符串复杂程度，其中函数原型istream& getline ( istream &is , string &str , char delim );参数说明，is 进行读入操作的输入流，str 用来存储读入的内容，delim 终结符，遇到该字符停止读取操作，不写的话默认为回车。

转载于:https://www.cnblogs.com/wtt1996/p/10546053.html

leetcode71相关推荐

leetcode71. 简化路径 Unix 风格
以 Unix 风格给出一个文件的绝对路径,你需要简化它.或者换句话说,将其转换为规范路径. 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身:此外,两个点 (..) 表示将目录切换到上一级 ...
leetcode71 (2022.1.6)
class Solution {public:string simplifyPath(string path) {// 栈声明vector<string> s;string tmp;//i ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
leetcode解题总览
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
Leetcode刷题笔记：栈与队列篇
基础知识栈和队列的原理大家应该很熟悉了,队列是先进先出,栈是先进后出. 如图所示: 那么我这里再列出四个关于栈的问题,大家可以思考一下.以下是以C++为例,使用其他编程语言的同学也对应思考一下,自己 ...
2020年算法汇总【150道】
leetcode刷题汇总 LeetCode001|统计位数为偶数的数字 LeetCode002|返回倒数第k个节点 LeetCode003|替换空格 LeetCode004|合并两个排序的链表 lee ...

leetcode71

leetcode71相关推荐

最新文章

热门文章