Struct SubstringFinder2 

pub struct SubstringFinder2 {
    pub text: String,
    pub pattern: String,
}

Extended substring finder using KMP or naive search.

Fields

text: String

The haystack to search in.

pattern: String

The pattern to search for.

Implementations

impl SubstringFinder2

pub fn new(text: impl Into<String>, pattern: impl Into<String>) -> Self

Create a new finder.

pub fn find_all(&self) -> Vec<usize>

Find all non-overlapping occurrences using naive search.

pub fn find_kmp(&self) -> Vec<usize>

Find using KMP algorithm.