Simplify Path
Given an absolute path for a file (Unix-style), simplify it.
For example,
path="/home/"
, =>"/home"
path="/a/./b/../../c/"
, =>"/c"
click to show corner cases.
Corner Cases:
- Did you consider the case wherepath=
"/../"
?
In this case, you should return"/"
.
- Another corner case is the path might contain multiple slashes
'/'
together,
such as"/home//foo/"
.
In this case, you should ignore redundant slashes and return"/home/foo"
.
这也属于难题吧,不过是一种特别的难题,或者算是很繁的难题。
但是对于我来说就是,需要搞清楚他到底有多少特殊规定。
比如题目不明显的规矩:
1 如何处理/./--直接忽略
2 如何处理/../--回退一个单词(目录)
3 第一个字符必须是'/'
还有明显的规矩:
4 双//处理
5 结尾单词后面不能接'/'
搞清楚之后就好写程序了,就是把一个一个规矩实现,写入新的字符串中。
这些问题都很细,需要耐心处理,而且每个人的处理方法好像都可以有点不一样,不过最主要的就是思路要清晰,不能乱。
下面是注释详细的程序,不带注释就是一团麻了,注释好,思路还算清晰的。
class Solution {
public:
string simplifyPath(string path)
{
string res;
//规矩1: 第一个必定是'/'
res.push_back('/');
for (int i = 1; i < path.length(); i++)
{
string ts = "";
//查找/ /之间的单词,保存在ts中
while (i<path.length() && path[i] != '/')
{
ts += path[i];
i++;
}
//规矩2:遇到..的时候要回退出上一个单词(目录)
if (ts == "..")
{
if (!res.empty() && res.back() == '/')
res.pop_back();
while (!res.empty() && res.back() != '/')
{
res.pop_back();
}
//注意:规矩1,第一个字符必须是'/'
if (res.empty()) res.push_back('/');
}
else if (ts == "")
{
//双个//的时候,只有在空的时候才加入'/';其他时候不用处理,默认i++就掠过了原字符串中的'/'了
if (res.empty())
res.push_back('/');
}
//规矩3:当遇到.的时候自动跃过,既不入栈,也i++,掠过'/'
else if (ts != ".")
{
res.append(ts);
res.push_back('/');
}
}
//规矩4:有单词的时候结尾不能为'/'
if (!res.empty() && res.back() == '/') res.pop_back();
//空的时候,当做第一个字符,遵循第一个规矩:第一个字符必须是'/'
if (res.empty()) return "/";
return res;
}
};
//2014-2-10 update
string simplifyPath(string path)
{
string rs("/");
for (int i = 1; i < path.length(); i++)
{
string tmp;
for ( ; i < path.length() && path[i] != '/'; i++)
tmp.push_back(path[i]);
if (tmp == "..")
{
if (rs.length() > 1) rs.pop_back();
while (rs.length()>1 && rs.back()!='/') rs.pop_back();
}
else if (!tmp.empty() && tmp != ".") rs.append(tmp+"/");
}
if (rs.length() > 1) rs.pop_back();
return rs;
}
分享到:
相关推荐
yolov5检测人脸和关键点,只依赖opencv库就可以运行,程序包含C++和Python两个版本的。 本套程序根据https://github.com/deepcam-cn/yolov5-face 里提供的训练模型.pt文件。转换成onnx文件, 然后使用opencv读取onnx文件做前向推理,onnx文件从百度云盘下载,下载 链接:https://pan.baidu.com/s/14qvEOB90CcVJwVC5jNcu3A 提取码:duwc 下载完成后,onnx文件存放目录里,C++版本的主程序是main_yolo.cpp,Python版本的主程序是main.py 。此外,还有一个main_export_onnx.py文件,它是读取pytorch训练模型.pt文件生成onnx文件的。 如果你想重新生成onnx文件,不能直接在该目录下运行的,你需要把文件拷贝到https://github.com/deepcam-cn/yolov5-face 的主目录里运行,就可以生成onnx文件。
文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
5-3
"Java八股文"是一个在程序员社群中流行的术语,特别是在准备技术面试时。它指的是一系列在Java编程面试中经常被问到的基础知识点、理论概念和技术细节。这个术语的命名来源于中国古代科举考试中的“八股文”,一种具有固定格式和套路的文章形式。 在Java编程的上下文中,"Java八股文"通常包括以下几个方面:"Java八股文"是一个在程序员社群中流行的术语,特别是在准备技术面试时。它指的是一系列在Java编程面试中经常被问到的基础知识点、理论概念和技术细节。这个术语的命名来源于中国古代科举考试中的“八股文”,一种具有固定格式和套路的文章形式。 在Java编程的上下文中,"Java八股文"通常包括以下几个方面:"Java八股文"是一个在程序员社群中流行的术语,特别是在准备技术面试时。它指的是一系列在Java编程面试中经常被问到的基础知识点、理论概念和技术细节。这个术语的命名来源于中国古代科举考试中的“八股文”,一种具有固定格式和套路的文章形式。 在Java编程的上下文中,"Java八股文"通常包括以下几个方面:"Java八股文"是一个在程序员社群中流行的术语,特别是在准备技术面试时。它
麦肯锡咨询顾问必备宝典.ppt
蜉蝣优化算法MA MATLAB源码, 应用案例为函数极值求解以及优化svm进行分类,代码注释详细,可结合自身需求进行应用
运营主播-课程网盘链接提取码下载 .txt
麦肯锡:xxTII整合营销策略.ppt
文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
基于matlab虚拟体和人工势场相结合的编队控制算法实现对多个智能体的有效控制源码.zip
抖音快手挂载小程序-课程网盘链接提取码下载 .txt
OpenCV(Open Source Computer Vision Library)是一个开源的计算机视觉和机器学习软件库,由一系列C函数和少量C++类构成,同时提供了Python、Java、MATLAB等语言的接口。它支持在Linux、Windows、Android和Mac OS等多种操作系统上运行,并且具有高效的图像处理和计算机视觉算法,广泛应用于目标检测、人脸识别、图像分割、机器视觉等领域。 OpenCV的主要特点包括: 跨平台:OpenCV支持多种操作系统,并且可以通过不同的编程语言进行访问。 高效:OpenCV实现了许多图像处理和计算机视觉方面的通用算法,并且针对各种处理器进行了优化。 开源:OpenCV是一个开源项目,任何人都可以免费使用和修改其代码。 功能强大:OpenCV提供了丰富的视觉处理算法,包括特征检测、目标跟踪、图像分割、3D重建等。 OpenCV的发展历史可以追溯到1999年,当时Intel公司启动了CVL(Computer Vision Library)项目,旨在开发一个通用的计算机视觉库。随着时间的推移,OpenCV逐渐发展成为一个功能强大且广泛应用
基于MPC模型预测控制从原理到代码的matlab实现源码+文档说明.zip
XXX公司组织结构诊断报告.ppt
麦肯锡培训手册(2).ppt
麦肯锡方法 PPT.pps
java八股文
wireshark安装教程入门 Wireshark 是一款网络协议分析软件。 它可以捕获网络中的数据包,并对这些数据包进行详细的分析和解读,以直观的形式展示网络通信的内容。通过 Wireshark,用户可以查看数据包的源地址、目标地址、协议类型、数据内容等信息,帮助人们深入了解网络中发生的各种活动,如网络故障排查、网络性能评估、安全分析等,是网络工程师、安全研究人员等经常使用的重要工具。
3-11
文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。