class Solution {
public String simplifyPath(String path) {
List<String> sList = new LinkedList<String>();
for (String s : path.split("/")) {
if (s.length() == 0 || s.equals(".")) {
continue;
}
if (!s.equals("..")) {
sList.add(s);
} else if (sList.size() > 0) {
sList.remove(sList.size() - 1);
}
}
if (sList.size() == 0) {
return "/";
}
StringBuilder stringBuilder = new StringBuilder();
for (String s : sList) {
stringBuilder.append("/").append(s);
}
return stringBuilder.toString();
}
}
image.png
