LeetCode-Simplify Path-路径简化-栈的应用

https://oj.leetcode.com/problems/simplify-path/

这道题很简答。就是用栈把有效目录名存起来，然后根据后面解析出的..进行出栈操作。

主要麻烦在于解析路径，解析从p开始的下一个目录名，我的做法如下：

1)首先跳过所有开头的'/'，这里不小心写了一个死循环，距离bug-free的代码还很远。

2)找到下一个'/'，如果找不到就将下次当做结尾，然后substr。

最后结束时将栈里的东西组合起来就行了。

class Solution {
public:
	int n,m;
	string path;
	int Next(int p,string &s){
		while (p<path.length()){
			if (path[p]=='/'){
				p++;
			}
			else{break;}
		}
		if (p==path.length()){return p;}
		size_t q=path.find('/',p);
		if (q==string::npos){
			s=path.substr(p,path.length()-p);
			return path.length();
		}
		s=path.substr(p,q-p);
		return q;
	}
	string simplifyPath(string path) {
		n=path.length();
		this->path=path;
		int p=0;
		vector <string> st;
		while (p<n){
			string s;
			p=Next(p,s);
			if (s.length()==0){continue;}
			if (s=="."){continue;}
			if (s==".."){
				if (!st.empty()){st.pop_back();}
				continue;
			}
			st.push_back(s);
		}
		string res="/";
		for (int i=0;i<st.size();i++){
			res+=st[i];
			if (i<st.size()-1){
				res+="/";
			}
		}
		return res;
	}
};

　　

转载于:https://www.cnblogs.com/yangsc/p/4007188.html