71. 简化路径(Leetcode)(stack)
class Solution {
public:
string simplifyPath(string path) {
string res, name;
if(path.size() != '/') path += '/';
for(auto c : path){
if(c != '/') name += c;
else{
if(name == ".."){
while(res.size() && res.back() != '/') res.pop_back();
if(res.size()) res.pop_back();
}else if(name != "." && name != ""){
res += '/' + name;
}
name.clear();
}
}
if(res.empty()) res += "/";
return res;
}
};

浙公网安备 33010602011771号