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
20
21

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

    #[test]
    fn test_rabin_karp_basic() {
        assert_eq!(rabin_karp("hello world", "world"), Some(6));
        assert_eq!(rabin_karp("abc", "d"), None);
        assert_eq!(rabin_karp("a😊b😊c", "😊b"), Some(1));
    }

    #[test]
    fn test_rabin_karp_empty_needle() {
        assert_eq!(rabin_karp("abc", ""), Some(0));
    }

    #[test]
    fn test_rabin_karp_empty_haystack() {
        assert_eq!(rabin_karp("", "a"), None);
    }
}