Skip to main content

naive_search

Function naive_search 

Source
pub fn naive_search(text: &str, pattern: &str) -> Vec<usize>
Expand description

Sodda (naive) qidiruv: har bir pozitsiyadan boshlab solishtirish.

  • Time: eng yomon holatda O(n·m), Space: O(1).

§Misol

use rust_algorithms::other::strings::naive_search;

assert_eq!(naive_search("abcabcabd", "abcabd"), vec![3]);
assert_eq!(naive_search("aaaa", "aa"), vec![0, 1, 2]);