Получить индексы всех вхождений подстроки в строке

Question

Если бы я хотел получить индекс вхождения first , скажем, подстроки "foo" в строке "foo bar foo baz foo", я бы использовал:

fn main() {
    let my_string = String::from("foo bar foo baz foo");
    println!("{:?}", my_string.find("foo"));
}

. ... который дал бы мне Some(0).

Однако мне нужно найти индексы всех вхождений подстроки в строке. В этом сценарии мне нужно что-то вроде:

[0, 8, 16]

Как я могу сделать это идиоматически в Rust?

Answer 1

Использовать match_indices . Пример из документов Rust:

let v: Vec<_> = "abcXXXabcYYYabc".match_indices("abc").collect();
assert_eq!(v, [(0, "abc"), (6, "abc"), (12, "abc")]);

let v: Vec<_> = "1abcabc2".match_indices("abc").collect();
assert_eq!(v, [(1, "abc"), (4, "abc")]);

let v: Vec<_> = "ababa".match_indices("aba").collect();
assert_eq!(v, [(0, "aba")]); // only the first `aba`

Answer 2

Существует match_indices: https://doc.rust-lang.org/std/string/struct.String.html#method .match_indices

let v: Vec<_> = "abcXXXabcYYYabc".match_indices("abc").collect();
assert_eq!(v, [(0, "abc"), (6, "abc"), (12, "abc")]);