leetcode-71-简化路径
生活随笔
收集整理的這篇文章主要介紹了
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-72-编辑距离
- 下一篇: java并发编程之美-阅读记录10