Java实现 LeetCode 71 简化路径
2024-08-26 05:15:10
71. 简化路径
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。
在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径
请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。
示例 1:
输入:"/home/"
输出:"/home"
解释:注意,最后一个目录名后面没有斜杠。
示例 2:
输入:"/…/"
输出:"/"
解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。
示例 3:
输入:"/home//foo/"
输出:"/home/foo"
解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例 4:
输入:"/a/./b/…/…/c/"
输出:"/c"
示例 5:
输入:"/a/…/…/b/…/c//.//"
输出:"/c"
示例 6:
输入:"/a//b////c/d//././/…"
输出:"/a/b/c"
PS:
这里有一个需要注意 /...
这里是当文件夹的名字处理的
class Solution {
public String simplifyPath(String path) {
path="/"+path+"/";
String[] Stack = new String[500]; int top=-1;
int i=0,j=0;
char[] ch=path.toCharArray();
while(i<ch.length&&j<ch.length){
while(i<ch.length&&ch[i]=='/')
i++;
j=i;
while(j<ch.length&&ch[j]!='/')
j++;
if(i==ch.length||j==i)
break;
String cur=path.substring(i,j);
if("..".equals(cur)){
if(top!=-1) --top;
}else if(".".equals(cur)){
/*do nothing*/
}else{
Stack[++top]=cur;
}
i=j;
}
String res="/";
for(int k=0;k<top;k++){
res+=Stack[k]+"/";
}
return res+(top>=0?Stack[top]:"");
}
}
最新文章
- Android知识点总结[转]
- sql基础查询语句
- 你所不知道的黑客工具之 EK 篇
- iOS中XML的相关知识
- 机器学习10大经典算法.doc
- 设计师Yoyo:为用户设计产品,让他们生活更美好
- Angularjs Directive(指令)机制
- (转)CocoaPods:管理Objective-c 程序中各种第三方开源库关联
- Dynamics CRM 安装CRM程序系统检查界面报未将对象引用设置到对象的实例的解决方法
- NoSuchMethodError解决方法
- 新年第一个目标一张表盘串讲所有canves的知识点
- java多线程快速入门(二十一)
- 关于ubuntu的ssh远程登录的问题
- UML第一次作业
- .Net开发工程师工具箱
- nodejs中&;#x5B89;&;#x5353;&;#x7AEF;的编码如何转换为中文
- 7-log4j2之自定义Appender
- codeblocks17.12 不能启动调试器
- bzoj千题计划203:bzoj3994: [SDOI2015]约数个数和
- Storm架构和编程模型总结
热门文章
- 网络编程采用HttpClient类更好
- Redis学习笔记(七) 数据库
- css段落样式
- Dozer-对象属性映射工具类
- Python-控制台实现简单的名片管理系统
- 【雕爷学编程】Arduino动手做(54)---大按键点动模块
- css概述五
- flask之request
- 关于mysql的metadata lock
- npm run build 时 报 __webpack_public_path__ = window.webpackPublicPath; 中的windows未定义