]> www.fi.muni.cz Git - aoc.git/commitdiff
Day 3 part 2: even shorter solution
authorJan "Yenya" Kasprzak <kas@fi.muni.cz>
Wed, 3 Dec 2025 07:08:03 +0000 (08:08 +0100)
committerJan "Yenya" Kasprzak <kas@fi.muni.cz>
Wed, 3 Dec 2025 07:44:18 +0000 (08:44 +0100)
2025/06.pl

index fd27cc9cec3576e15fd899364a643c46449cbf9c..f7d74ecb3152bec40f34b1928893d7f4883aa696 100755 (executable)
@@ -7,9 +7,8 @@ sub search($in, $res, $len) {
        return $res if !$len--;
 
        for my $n (reverse 1 .. 9) {
-               my $re = $n . ('.' x $len);
-               next if $in !~ /$re/;
-               return search($in =~ s/^.*?$n//r, "$res$n", $len);
+               return search($1, "$res$n", $len)
+                       if $in =~ /$n(.{$len,})/;
        }
 }