Leetcode 71 Simplify Path
Approach: Using Stacks
Stack<String> stack = new Stack<String>();
String[] components = path.split("/");
Stack<String> stack = new Stack<String>();
String[] components = path.split("/");
for(String c : components){
// Compare two string using equals function
if( c.isEmpty() || c.equals(".") ){
continue;
}else if(c.equals("..")){
if(!stack.isEmpty()){
stack.pop();
}
}else{
stack.push(c);
}
}
StringBuilder res = new StringBuilder();
// be care for the sequence of stack
for (String dir : stack) {
res.append("/");
res.append(dir);
}