【leetcode】71.（Medium）Simplify Pathes

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

原创最新推荐文章于 2022-10-30 20:28:09 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种用于简化Unix风格的文件路径的算法实现。通过使用List来维护有效路径，遇到'..'时回溯删除，最终将有效路径转换为字符串返回。此算法适用于处理包含'.'和'..'的复杂路径。

解题思路：
用一个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;
    }
}