pub struct FibIter { f0: u32, f1: u32, } impl FibIter { pub fn new() -> FibIter { FibIter { f0: 1, f1: 1, } } pub fn next(&mut self) -> u32 { let f0 = self.f0; // 1 2 |-> 2 3 self.f0 = self.f1; self.f1 += f0; f0 } pub fn rev(self) -> RevFibIter { RevFibIter { f0: self.f1 - self.f0, f1: self.f0 } } fn inc(&mut self) -> Option { Option::Some(self.next() as usize) } } struct Split { start: usize, end: usize, count: u32, fib: Option, rfib: Option, n: u32, symmetric: bool, } impl Split { fn new(n: u32, symmetric: bool) -> Split { let mut fib = FibIter::new(); Split { start: 0, end: fib.inc().unwrap(), count: 0, fib: Option::Some(fib), rfib: Option::None, n: n, symmetric: symmetric } } fn inc(&mut self) { if self.symmetric && self.n == self.count { self.rfib = Option::Some(self.fib.take().unwrap().rev()); } self.start = self.end; self.end += match self.fib { Some(_) => self. fib.as_mut().unwrap().inc().unwrap(), None => self.rfib.as_mut().unwrap().inc().unwrap() }; self.count += 1; } } fn _fib_split(text: &str, n: u32, panic: bool, symmetric: bool) -> (Vec, &str) { let mut out: Vec = Vec::new(); let mut sp = Split::new(n, symmetric); // ( panic -> sp.count < n) while sp.end <= text.len() && (!panic || sp.count < n) { out.push(text[sp.start..sp.end].to_string()); sp.inc(); } if panic && sp.count < n { panic!("Split into {} our of {} words!", sp.count, n); } (out, &text[sp.start..]) } pub fn fib_split(text: &str) -> Vec { _fib_split(text, 0, false, false).0 } pub fn fib_split_n(text: &str, n: u32) -> (Vec, &str) { _fib_split(text, n, true, false) } pub struct RevFibIter { f0: u32, f1: u32, } impl RevFibIter { pub fn next(&mut self) -> Option { if self.f1 == 1 { return Option::None; } // 2 3 |-> 1 2 let f0 = self.f0; self.f0 = self.f1 - self.f0; self.f1 = f0; Option::Some(self.f1) } fn inc(&mut self) -> Option { let val = self.next(); match val { Option::Some(_) => Option::Some(val.unwrap() as usize), Option::None => Option::None, } } } pub fn fib_split_n_symmetric(text: &str, n: u32) -> (Vec, &str) { _fib_split(text, n, true, true) } #[test] fn test_basic() { let mut fib_iter = FibIter::new(); fib_iter.next(); let mut rev_fib_iter: RevFibIter = fib_iter.rev(); rev_fib_iter.next(); let _words: Vec = fib_split("Fibonacci words!"); let (_words, _rest): (Vec, &str) = fib_split_n("Lorem ipsum dolor sit amet, consectetur adipiscing elit.", 1); let (_words, _rest): (Vec, &str) = fib_split_n_symmetric("Lorem ipsum dolor sit amet, consectetur adipiscing elit.", 1); }