71 Simplify Path

最新推荐文章于 2020-09-23 00:40:24 发布

qq_42039996

最新推荐文章于 2020-09-23 00:40:24 发布

阅读量64

点赞数

本文链接：https://blog.csdn.net/qq_42039996/article/details/95336723

版权

package july;

import java.util.Stack;

public class Solution71 {
	
	 public static String simplifyPath(String path) {
	     
		 char [] apath=path.toCharArray();
		 Stack<String>ss=new Stack<>();
		 
		 for(int i=0;i<apath.length;)
		 {
			 while(i<apath.length&&apath[i]=='/')
			 {
				 ++i;
			 }
			 String s0="";
			 while(i<apath.length&&apath[i]!='/')
			 {
				 s0+=apath[i++];
				
			 }
			 if(s0.equals("..")&&!ss.empty())
			 {
				 ss.pop();
			 }
			 else if(!s0.equals("")&&!s0.equals(".")&&!s0.equals(".."))
			 {
				 ss.push(s0);
			 }
			 
		 }
		 if(ss.empty())
		 {
			 return "/";
		 }
		 String s0="";
		 
		 while(!ss.empty())
		 {
			 s0="/"+ss.peek()+s0;
			 ss.pop();
		 }
		 return s0;
	    }
	 public static void main(String [] args)
	 {
		 String path="/home/";
		 System.out.println(simplifyPath(path));
	 }
	 
}