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: i64, 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 as i64, symmetric: symmetric } } fn inc(&mut self) { if self.n == 0 { self.fib = Option::None; self.rfib = Option::Some(self.fib.unwrap().rev()); self.n -= 1; } self.start = self.end; self.end += (if self.n > 0 { self.fib.as_mut().unwrap().inc() } else { self.rfib.as_mut().unwrap().inc() }).unwrap(); self.count += 1; self.n -= self.symmetric as i64; } } 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; } 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::None => Option::None, Option::Some(_) => Option::Some(val.unwrap() as usize), } } } 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); }