【LeetCode】71. Simplify Path

题目描述

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

For example,

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

解题思路

队列。 从index = 1开始遍历string，当遇到’/’时，计算上一个’/’到现在之间中间的内容，存在如下三种情况。

“.”或者”“，指的是当前路径，不做处理“..”，指的是返回上一层目录，将队列中最后一个元素移除。其他，指的是文件夹名称，将其加入队列最后一个元素。

可以在最开始时候，给路径名末端加上”/”，用以确保路径完整，最后一个元素一定会被合理处理，这样就不用对最后的元素做额外的考虑了。

AC代码

class Solution { public: string simplifyPath(string path) { if (path.empty()) return ""; list<string> s; int startIdx = 1; path += "/"; for (int i = 1; i < path.size(); ++i) { if (path[i] == '/') { string curPath = path.substr(startIdx, i - startIdx); startIdx = i + 1; if (curPath == "." || curPath == "") continue; else if (curPath == "..") { if (!s.empty()) s.pop_back(); } else { s.push_back(curPath); } } } string ans; while (!s.empty()) { ans += ("/" + s.front()); s.pop_front(); } if (ans == "") return "/"; return ans; } };