From c193cacb38e6c8d2bea923a64dd5106b980baf7b Mon Sep 17 00:00:00 2001 From: Minseong Jang Date: Mon, 10 Oct 2022 22:28:50 +0900 Subject: [PATCH] Update assignment 6 --- src/assignments/assignment06.rs | 25 +------------------------ src/assignments/assignment06_grade.rs | 23 ----------------------- 2 files changed, 1 insertion(+), 47 deletions(-) diff --git a/src/assignments/assignment06.rs b/src/assignments/assignment06.rs index d687292..56a8168 100644 --- a/src/assignments/assignment06.rs +++ b/src/assignments/assignment06.rs @@ -1,4 +1,4 @@ -//! Assignment 6: Mastering advanced types. +//! Assignment 6: Mastering advanced types (1/2). //! //! The primary goal of this assignment is to understand generics, traits, and lifetimes. //! @@ -140,26 +140,3 @@ impl Polynomial { todo!() } } - -struct FindIter<'s, T: Eq> { - query: &'s [T], - base: &'s [T], - curr: usize, -} - -impl Iterator for FindIter<'_, T> { - type Item = usize; - - fn next(&mut self) -> Option { - todo!() - } -} - -/// Returns an iterator over substring query indexes in the base. -pub fn find<'s, T: Eq>(query: &'s [T], base: &'s [T]) -> impl 's + Iterator { - FindIter { - query, - base, - curr: 0, - } -} diff --git a/src/assignments/assignment06_grade.rs b/src/assignments/assignment06_grade.rs index 3f9cbae..60339f6 100644 --- a/src/assignments/assignment06_grade.rs +++ b/src/assignments/assignment06_grade.rs @@ -88,27 +88,4 @@ mod test { ) ); } - - #[test] - fn test_find() { - assert_eq!( - find("abc".as_bytes(), "abcdabcd".as_bytes()).collect::>(), - vec![0, 4] - ); - - assert_eq!( - find("aaba".as_bytes(), "aabaacaadaabaaba".as_bytes()).collect::>(), - vec![0, 9, 12] - ); - - assert_eq!( - find("ababac".as_bytes(), "abababcabababcabababc".as_bytes()).collect::>(), - vec![] - ); - - assert_eq!( - find("ababc".as_bytes(), "abc".as_bytes()).collect::>(), - vec![] - ); - } }