coding_pk 0.13.0

A simple pk for coding solution
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

use std::collections::HashSet;

pub fn length_of_longest_substring(s: String) -> i32 {
    let mut set = HashSet::new();
    let mut res = 0;
    let mut curr_max = 0;

    let mut l = 0;
    for ch in s.chars() {
        while set.contains(&ch) {
            set.remove(&(s.as_bytes()[l] as char));
            l +=1;
            curr_max -= 1;
        }

        curr_max += 1;
        set.insert(ch);
        res = res.max(curr_max);
    }

    res
}

#[cfg(test)]
mod test {
    use super::*;

    #[test]
    fn test_length_of_longest_substring() {
        assert_eq!(length_of_longest_substring("abcabcbb".to_string()), 3);
        assert_eq!(length_of_longest_substring("bbbbb".to_string()), 1);
        assert_eq!(length_of_longest_substring("pwwkew".to_string()), 3);
        assert_eq!(length_of_longest_substring("".to_string()), 0);
    }
}