标签：style blog http io color ar sp for 文件
题目的意思是简化一个unix系统的路径。例如：
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
我尝试用逐个字符判断的方法，一直提交测试，发现要修改甚多的边界。于是就参考了这位大神
思路其实不会那么复杂，C#里面的话直接可以用split就可以分割string，c++中好像要委婉实现，例如 getline(ss,now,‘/‘)
在c++中getline(istream& is, string& str, char delim)
Extracts characters from is and stores them into str until the delimitation character delim is found
是指将is中的直到下一个delim字符间的数据给str，delim不会在str中，如果delim缺省，那么默认‘\n‘
因为文件流是往后读，读到文件末尾为止，所以用while来处理，详见代码。
string simplifyPath(string path) { string ans,now; vector<string> list; stringstream ss(path); while(getline(ss,now,‘/‘)) { if(now.length()==0 || now==".") continue; if(now=="..") { if(!list.empty()) list.pop_back(); } else { list.push_back(now); } } for(int i=0; i<list.size(); i++) { ans += "/"; ans += list[i]; } if(ans.length()==0) ans = "/"; return ans; } };
标签：style blog http io color ar sp for 文件
原文地址：http://www.cnblogs.com/higerzhang/p/4093843.html
