feat(05/2015): solve second part

Author: manhunto

readme.md

@@ -91,7 +91,7 @@
 | [Day 2: I Was Told There Would Be No Math](src/solutions/year2015/day02.rs)      |   ⭐⭐   |            0.074 |            0.105 |
 | [Day 3: Perfectly Spherical Houses in a Vacuum](src/solutions/year2015/day03.rs) |   ⭐⭐   |            0.358 |            0.373 |
 | [Day 4: The Ideal Stocking Stuffer](src/solutions/year2015/day04.rs)             |   ⭐⭐   |           66.769 |         1931.428 |
-| [Day 5: Doesn't He Have Intern-Elves For This?](src/solutions/year2015/day05.rs) |   ⭐    |            0.261 |                - |
+| [Day 5: Doesn't He Have Intern-Elves For This?](src/solutions/year2015/day05.rs) |   ⭐⭐   |            0.261 |            3.733 |
 
 # TODO
 

src/solutions/year2015/day05.rs

@@ -10,18 +10,22 @@ impl Solution for Day05 {
     fn part_one(&self, input: &str) -> String {
         input
             .lines()
-            .filter(|word| self.is_nice(word))
+            .filter(|word| self.is_nice_part_one(word))
             .count()
             .to_string()
     }
 
-    fn part_two(&self, _input: &str) -> String {
-        String::from("0")
+    fn part_two(&self, input: &str) -> String {
+        input
+            .lines()
+            .filter(|word| self.is_nice_part_two(word))
+            .count()
+            .to_string()
     }
 }
 
 impl Day05 {
-    fn is_nice(&self, word: &str) -> bool {
+    fn is_nice_part_one(&self, word: &str) -> bool {
         self.vowels(word) && self.letter_twice_in_row(word) && self.not_contains_banned(word)
     }
 
@@ -38,12 +42,45 @@ impl Day05 {
             .tuple_windows()
             .all(|(c1, c2)| !BANNED.contains(&format!("{}{}", c1, c2).as_str()))
     }
+
+    fn is_nice_part_two(&self, word: &str) -> bool {
+        self.pair_twice(word) && self.repeated_with_letter_between(word)
+    }
+
+    fn pair_twice(&self, word: &str) -> bool {
+        let vec = word.chars().collect_vec();
+
+        for (i, w) in vec.windows(2).enumerate() {
+            let pair = format!("{}{}", w[0], w[1]);
+
+            for j in i + 2..vec.len() - 1 {
+                if pair == format!("{}{}", vec[j], vec[j + 1]) {
+                    return true;
+                }
+            }
+        }
+
+        false
+    }
+
+    fn repeated_with_letter_between(&self, word: &str) -> bool {
+        word.chars().tuple_windows().any(|(c1, _, c2)| c1 == c2)
+    }
 }
 
 #[cfg(test)]
 mod tests {
     use super::*;
 
+    #[test]
+    fn is_nice_part_one() {
+        assert!(Day05.is_nice_part_one("ugknbfddgicrmopn"));
+        assert!(Day05.is_nice_part_one("aaa"));
+        assert!(!Day05.is_nice_part_one("jchzalrnumimnmhp"));
+        assert!(!Day05.is_nice_part_one("haegwjzuvuyypxyu"));
+        assert!(!Day05.is_nice_part_one("dvszwmarrgswjxmb"));
+    }
+
     #[test]
     fn vowels() {
         assert!(Day05.vowels("aei"));
@@ -53,7 +90,7 @@ mod tests {
     }
 
     #[test]
-    fn letter_twice_in_rowe() {
+    fn letter_twice_in_row() {
         assert!(Day05.letter_twice_in_row("abcdde"));
         assert!(!Day05.letter_twice_in_row("abcde"));
         assert!(Day05.letter_twice_in_row("xxabcde"));
@@ -68,11 +105,25 @@ mod tests {
     }
 
     #[test]
-    fn is_nice() {
-        assert!(Day05.is_nice("ugknbfddgicrmopn"));
-        assert!(Day05.is_nice("aaa"));
-        assert!(!Day05.is_nice("jchzalrnumimnmhp"));
-        assert!(!Day05.is_nice("haegwjzuvuyypxyu"));
-        assert!(!Day05.is_nice("dvszwmarrgswjxmb"));
+    fn is_nice_part_two() {
+        assert!(Day05.is_nice_part_two("qjhvhtzxzqqjkmpb"));
+        assert!(Day05.is_nice_part_two("xxyxx"));
+        assert!(!Day05.is_nice_part_two("uurcxstgmygtbstg"));
+        assert!(!Day05.is_nice_part_two("ieodomkazucvgmuy"));
+    }
+
+    #[test]
+    fn pair_twice() {
+        assert!(Day05.pair_twice("xyxy"));
+        assert!(Day05.pair_twice("aabcdefgaa"));
+        assert!(!Day05.pair_twice("aaa"));
+    }
+
+    #[test]
+    fn repeated_with_letter_between() {
+        assert!(Day05.repeated_with_letter_between("xyx"));
+        assert!(!Day05.repeated_with_letter_between("xx"));
+        assert!(Day05.repeated_with_letter_between("abcdefeghi"));
+        assert!(Day05.repeated_with_letter_between("aaa"));
     }
 }