algorithmz 1.0.0

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
29
30
31
32
33
34
35
36
37

/// Check if two strings are isomorphic.
///
/// Takes two string slices an returns true or false based on whether they are isomorphic or not.
///
/// # Examples
///
/// Basic usage:
/// ```
/// assert!(algorithmz::map::is_isomorphic("egg", "add"));
/// ```
///
/// Another example:
/// ```
/// assert!(!algorithmz::map::is_isomorphic("foo", "bar"));
/// ```
pub fn is_isomorphic(s: &str, t: &str) -> bool {
    if s.len() != t.len() {
        return  false;
    } 
    let mut mapping: std::collections::HashMap<char, char> = std::collections::HashMap::new();
    let mut mapped_values: std::collections::HashSet<char> = std::collections::HashSet::new();
    for (c1, c2) in s.chars().zip(t.chars()) {
        if !mapping.contains_key(&c1) {
            if mapped_values.contains(&c2) {
                return false;
            }
            mapping.insert(c1,c2);
            mapped_values.insert(c2);
        } else {
            if mapping[&c1] != c2 {
                return false;
            }
        }
    }
    true
}