Gobidev/adventofcode2024
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Clean up day19

Browse Source
This commit is contained in:
Adrian Groh 2024-12-19 09:50:08 +01:00
parent cee0f7c935
commit ea53bf8a14
Signed by: Gobidev
GPG Key ID: 3AA3153E98B0D771
1 changed files with 5 additions and 16 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
day19/src/main.rs
View File

@ -54,22 +54,11 @@ fn count_possible(
if let Some(res) = cache.get(design) { if let Some(res) = cache.get(design) {
return *res; return *res;
} }
let mut count = 0; let count = available_patterns
for pattern in available_patterns { .iter()
if pattern.len() > design.len() { .filter(|p| design.starts_with(p))
continue; .map(|p| count_possible(&design[p.len()..], available_patterns, cache))
} .sum();
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);
}
}
cache.insert(design.to_vec(), count); cache.insert(design.to_vec(), count);
count count
} }