From ea53bf8a149d908333ee6ec7e56e315b7634fbcd Mon Sep 17 00:00:00 2001
From: Adrian Groh <adrian.groh@t-online.de>
Date: Thu, 19 Dec 2024 09:50:08 +0100
Subject: [PATCH] Clean up day19

---
 day19/src/main.rs | 21 +++++----------------
 1 file changed, 5 insertions(+), 16 deletions(-)

diff --git a/day19/src/main.rs b/day19/src/main.rs
index 8bb5d49..db238ef 100644
--- a/day19/src/main.rs
+++ b/day19/src/main.rs
@@ -54,22 +54,11 @@ fn count_possible(
     if let Some(res) = cache.get(design) {
         return *res;
     }
-    let mut count = 0;
-    for pattern in available_patterns {
-        if pattern.len() > design.len() {
-            continue;
-        }
-        let mut matches = true;
-        for i in 0..pattern.len() {
-            if design[i] != pattern[i] {
-                matches = false;
-                break;
-            }
-        }
-        if matches {
-            count += count_possible(&design[pattern.len()..], available_patterns, cache);
-        }
-    }
+    let count = available_patterns
+        .iter()
+        .filter(|p| design.starts_with(p))
+        .map(|p| count_possible(&design[p.len()..], available_patterns, cache))
+        .sum();
     cache.insert(design.to_vec(), count);
     count
 }