[leetcode] Simplify Path

最新推荐文章于 2019-05-21 14:44:54 发布

和道一文字JC

最新推荐文章于 2019-05-21 14:44:54 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/mungco/article/details/9970015

算法题专栏收录该内容

107 篇文章

订阅专栏

本文深入探讨了Unix风格路径的简化算法，包括实例解析与代码实现，帮助开发者理解并掌握路径简化的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

class Solution {
public:
    string simplifyPath(string path) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		int i,j,k;
		int length=path.size();
		int *p=new int[length];
		memset(p,0,sizeof(int)*length);
		string newpath(length,'\0');
		for(i=0,j=0,k=0 ; i<length ; ){
			switch (path[i]){
			case '/':
				if(k!=1){
					newpath[k]='/';
					p[j++]=k++;
				}
				for( ; i<length && path[i]=='/' ; i++);
				break;
			case '.':
				if(i+1==length){
					i++;
					break;
				}
				if(path[i+1]=='.'){
					j=j-2<=0?0:j-2;
					k=p[j++]+1;
					for(i+=3;i<length && path[i]=='/';i++);
				}
				else if(path[i+1]=='/'){
					i++;
					for( ; i<length && path[i]=='/' ; i++);
				}
				else{
					newpath[k++]=path[i++];
				}
				break;
			default:
				newpath[k++]=path[i++];
			}
		}
		for(k-- ;k!=0 && newpath[k]=='/' ;k--);
		newpath.resize(k+1);
		return newpath;
	}
};