algorithmz 1.3.1

This is the corresponding implemenation of the python module of the same name.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

/// Simplify path
///
/// Given an absolute Unix-style file path, simplify it by resolving '.' (current directory), '..' (parent directory), and multiple slashes.
///
/// # Examples
///
/// Basic usage:
/// ``` 
/// let result = algorithmz::stack::simplify_path("/home/");
/// assert_eq!(result, String::from("/home"));
/// ```
pub fn simplify_path(original: &str) -> String {
    let skip: std::collections::HashSet<&str> = ["..", ".", ""].into_iter().collect();
    let mut stack: Vec<&str> = Vec::new();
    let tokens = original.split("/");
    for token in tokens {
        if token == ".." {
            if !stack.is_empty() {
                stack.pop();
            }
        }
        else if !skip.contains(token) {
            stack.push(token);
        }
    }
    return format!("/{}", stack.join("/"));
}