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

/// Return the length of the longest palindromic substring in s.
///
/// Takes a string and returns a number which is the length of the common substring which is
/// palindromic.
///
/// # Examples
///
/// Basic usage:
/// ```
/// let result = algorithmz::map::longest_palindromic_subsequence("babad");
/// assert_eq!(result,3);
/// ```
pub fn longest_palindromic_subsequence(s: &str) -> usize {
    let bytes = s.as_bytes();
    let length = bytes.len();
    let mut previous_row: Vec<bool> = vec![false;length];
    let mut current_row: Vec<bool> = vec![false;length];
    let mut longest_length: usize = 0;
    for end in 0..length {
        for start in 0..=end {
            if end - start <= 1 {
                current_row[start] = bytes[start] == bytes[end];
            } else {
                current_row[start] = bytes[start] == bytes[end] && previous_row[start + 1];
            }
            if current_row[start] {
                longest_length = longest_length.max(end - start + 1);
            }
        }
        previous_row.clone_from(&current_row);
        current_row.fill(false);
    }
    return longest_length;
}