From 8cc12384694f26af5d8cd928c1dc9d552204ac94 Mon Sep 17 00:00:00 2001 From: Jesse Luehrs Date: Fri, 8 Mar 2013 23:20:19 -0600 Subject: subs --- SUBS.rs | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 SUBS.rs (limited to 'SUBS.rs') diff --git a/SUBS.rs b/SUBS.rs new file mode 100644 index 0000000..4b99a0e --- /dev/null +++ b/SUBS.rs @@ -0,0 +1,20 @@ +extern mod rosalind; +use rosalind::io::input_line; + +fn substrings(haystack: &str, needle: &str) -> ~[uint] { + let mut indices = ~[]; + do str::find_str(haystack, needle).while_some |start| { + indices.push(start + 1); + str::find_str_from(haystack, needle, start + 1) + } + indices +} + +fn main() { + let haystack = input_line(); + let needle = input_line(); + + let indices = substrings(haystack, needle); + + io::println(str::connect(indices.map(|i| fmt!("%u", *i)), " ")) +} -- cgit v1.2.3-54-g00ecf