pofk_algorithm 0.0.3

A collection of efficient algorithms implemented in Rust for real-world projects.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#[cfg(test)]
mod tests {
    use crate::string_algorithms::longest_palindromic_substring::longest_palindromic_substring;

    #[test]
    fn test_longest_palindromic_substring_basic() {
        let res = longest_palindromic_substring("babad");
        assert!(res == "bab" || res == "aba");
        assert_eq!(longest_palindromic_substring("cbbd"), "bb");
        assert_eq!(longest_palindromic_substring("a"), "a");
        assert_eq!(longest_palindromic_substring(""), "");
    }

    #[test]
    fn test_longest_palindromic_substring_unicode() {
        assert_eq!(longest_palindromic_substring("a😊a"), "a😊a");
        assert_eq!(longest_palindromic_substring("ab😊ba"), "ab😊ba");
    }
}