leetcode-71-简化路径
问题:
package com.example.demo;import java.util.Stack;public class Test71 {/*** 利用栈数据结果,当前元素为".."时,将栈中的元素pop出一个,* 当前元素部位"."并且部位“”空时,压入栈中,* 最后遍历栈,使用“/"连接即可*/public String simplifyPath(String path) {StringBuffer sb = new StringBuffer();String[] split = path.split("/");Stack stack = new Stack();for (String s : split) {if ("..".equals(s)) {if (!stack.isEmpty()) {stack.pop();}} else if (!".".equals(s) && !"".equals(s)) {stack.push(s);}}sb.append("/");if (!stack.isEmpty()) {for (Object o : stack) {sb.append((String) o);sb.append("/");}return sb.substring(0, sb.lastIndexOf("/"));}return sb.toString();}public static void main(String[] args) {Test71 t = new Test71();String s = t.simplifyPath("/../");System.out.println(s);}
}
package com.example.demo;import java.util.Stack;public class Test71 {/*** 利用栈数据结果,当前元素为".."时,将栈中的元素pop出一个,* 当前元素部位"."并且部位“”空时,压入栈中,* 最后遍历栈,使用“/"连接即可*/public String simplifyPath(String path) {StringBuffer sb = new StringBuffer();String[] split = path.split("/");Stack stack = new Stack();for (String s : split) {if ("..".equals(s)) {if (!stack.isEmpty()) {stack.pop();}} else if (!".".equals(s) && !"".equals(s)) {stack.push(s);}}sb.append("/");if (!stack.isEmpty()) {for (Object o : stack) {sb.append((String) o);sb.append("/");}return sb.substring(0, sb.lastIndexOf("/"));}return sb.toString();}public static void main(String[] args) {Test71 t = new Test71();String s = t.simplifyPath("/../");System.out.println(s);}
}
leetcode-71-简化路径相关推荐
- LeetCode 71. 简化路径(栈)
1. 题目 以 Unix 风格给出一个文件的绝对路径,你需要简化它.或者换句话说,将其转换为规范路径. 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身:此外,两个点 (..) 表示将目录 ...
- LeetCode —— 71.简化路径(Python3)
以 Unix 风格给出一个文件的绝对路径,你需要简化它.或者换句话说,将其转换为规范路径. 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身:此外,两个点 (-) 表示将目录切换到上一级( ...
- 2022-3-19 Leetcode 71. 简化路径
第一版 class Solution {public:string simplifyPath(string path) {vector<string> mysk;string ret;in ...
- LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
- LeetCode+ 71 - 75
简化路径 算法标签:栈.字符串 给我们一个路径,要求把文件路径化简,给定的路径一定是合法的 Linux 路径,一个合法的 Linux 路径一般从 / 开始,/ 表示根目录,有很多的子目录 home.y ...
- LeetCode 71~75
前言 本文隶属于专栏<LeetCode 刷题汇总>,该专栏为笔者原创,引用请注明来源,不足和错误之处请在评论区帮忙指出,谢谢! 本专栏目录结构请见LeetCode 刷题汇总 正文 幕布 幕 ...
- LeetCode/LintCode 题解丨一周爆刷字符串:简化路径
描述 给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
- LeetCode 71. Simplify Path
LeetCode 71. Simplify Path 本博客转载自:https://blog.csdn.net/makuiyu/article/details/44497901 Solution1:没 ...
- leetcode 64. 最小路径和(递归 / 动态规划解法图解)(Java版)
题目 leetcode 64. 最小路径和 提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
- LeetCode.M62.不同路径
LeetCode.M62.不同路径 题目: 题目大意: 给定一个 m * n 的方格,从 (0, 0) 走到 (m - 1, n - 1).规定只能**向下.向右 ** 数据范围: 1 <= ...
最新文章
- (五)Oracle学习笔记—— 视图
- [c++] vector<vector<int>>排序
- DataGrid中添加DropdownList时的数据绑定
- Python3 Urllib学习
- python删除word表格中的某一行_python docx删除word段落
- 与ai计算机专业大学排名,全球大学计算机科学与人工智能排名:卡耐基梅隆大学居首...
- awk教程入门与实例练习(一)
- adb server is out of date. linux,adb server is out of date. killing完美解决
- 在TFS2013上删除项目
- 第三季-第22课-网络协议分析
- paip.ollydbg 设置c++ qt API断点总结
- OpenCV学习:找出人脸,同时比较两张图片中的人脸相似度
- 如何清除远程桌面连接记录
- Cisco 实现路由防火墙 双机热备(项目记录)
- 国内AR智能眼镜发展难点分析
- 什么是“系统空闲进程”,为什么使用那么多的CPU?
- Java项目:图书管理系统(java+JSP+layui+bootstrap+Servlet+Mysql)
- Whitelabel Error Page
- 商业世界里的“谈判”到底是什么
- SPI在linux3.14.78 FS_S5PC100(Cortex A8)和S3C2440上驱动移植(deep dive)_0
热门文章
- java 概率 算法_使用概率算法优化快速排序(JAVA)
- pack php 详解_函数pack的使用详解
- python最短回文串_LeetCode-Python-214. 最短回文串
- mysql util_关于mysql数据库操作工具类MySQLUtils用于连接数据提交sql脚本及结果转为JSONArray等操作...
- yii 加载php文件,Yii2框架加载css和js文件的方法分析
- python restful 框架_restful-dj
- python查询mysql 乱码问题_python查询mysql中文乱码问题
- django mysql connector,MySQL Connector / Python作为Django引擎?
- system.img解包打包工具_好程序员云计算学习路线分享文件打包及压缩
- qt 字体不随dpi_Windows – QT5字体渲染在各种平台上不同