【leetcode】71.（Medium）Simplify Pathes

最新推荐文章于 2022-10-30 20:28:09 发布

AXIMI

最新推荐文章于 2022-10-30 20:28:09 发布

阅读量282

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AXIMI/article/details/84315434

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

解题思路：
用一个List（pathes）维护有效路径，遇到有效的路径就加进pathes里面，遇到“. .”先看pathes是否为空，为空就不管，不为空就删掉pathes中的最后一个有效路径。
最后将这个记录了有效路径的List（pathes）转化为String的格式并返回。

提交代码：

class Solution {
    public String simplifyPath(String path) {
      int p1=0,p2=1;
      List<String> pathes=new ArrayList<String>();
      String curPath="";
      
      while(p2<path.length()) {
    	  while(p2<path.length()&&path.charAt(p2)!='/')
    		  p2++;
    	
    	  if(p2==p1+1) {
    		  p1=p2; p2++;continue;
    	  }
    
    	  if(path.substring(p1+1,p2).equals("."))	{
    		  p1=p2; p2++;continue;
    	  }else if(path.substring(p1+1,p2).equals("..")) {
    		  if(pathes.size()!=0)
    			  pathes.remove(pathes.size()-1);
    		  p1=p2; p2++; continue;
    	  }
    	  
    	  pathes.add(path.substring(p1+1, p2));
    	  p1=p2;p2++;
      }

      if(pathes.size()==0)	return "/";
      for(int i=0;i<pathes.size();i++)
    	  curPath+=("/"+pathes.get(i));
    	
    	return curPath;
    }
}