From be86313559dad2edb330caed8febf8382f1128ed Mon Sep 17 00:00:00 2001 From: Jörg Sommrey <28217714+jo-37@users.noreply.github.com> Date: Fri, 22 Dec 2023 11:53:45 +0100 Subject: Solution to task 1 --- challenge-248/jo-37/perl/ch-1.pl | 65 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 65 insertions(+) create mode 100755 challenge-248/jo-37/perl/ch-1.pl diff --git a/challenge-248/jo-37/perl/ch-1.pl b/challenge-248/jo-37/perl/ch-1.pl new file mode 100755 index 0000000000..43dd5d5a8f --- /dev/null +++ b/challenge-248/jo-37/perl/ch-1.pl @@ -0,0 +1,65 @@ +#!/usr/bin/perl -s + +use v5.24; +use Test2::V0 '!float'; +use PDL; +use PDL::Char; + +our ($tests, $examples, $char); + +run_tests() if $tests || $examples; # does not return + +die <new(shift); + my $s = PDL::Char->new(shift); + my $p = which($s == $c)->long; + return if $p->isempty; + + minover abs sequence(1, $s->dim(0)) - $p; +} + + +### Examples and tests + +sub run_tests { + SKIP: { + skip "examples" unless $examples; + + is shortest_distance('e', 'loveleetcode')->unpdl, + [3,2,1,0,1,0,0,1,2,2,1,0], 'example 1'; + is shortest_distance('b', 'aaab')->unpdl, + [3,2,1,0], 'example 2'; + } + + SKIP: { + skip "tests" unless $tests; + } + + done_testing; + exit; +} -- cgit From 7a8aa4dc644c01420bb3aa7d2322f4ca23f63999 Mon Sep 17 00:00:00 2001 From: Jörg Sommrey <28217714+jo-37@users.noreply.github.com> Date: Fri, 22 Dec 2023 11:54:05 +0100 Subject: Solution to task 2 --- challenge-248/jo-37/perl/ch-2.pl | 69 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 69 insertions(+) create mode 100755 challenge-248/jo-37/perl/ch-2.pl diff --git a/challenge-248/jo-37/perl/ch-2.pl b/challenge-248/jo-37/perl/ch-2.pl new file mode 100755 index 0000000000..ee94250365 --- /dev/null +++ b/challenge-248/jo-37/perl/ch-2.pl @@ -0,0 +1,69 @@ +#!/usr/bin/perl -s + +use v5.24; +use Test2::V0 '!float'; +use PDL; +use PDL::NiceSlice; + +our ($tests, $examples); + +run_tests() if $tests || $examples; # does not return + +die <range(ndcoords($m(1:,1:)), 2)->reorder(2, 3, 0, 1) + ->clump(2)->sumover; +} + + +### Examples and tests + +sub run_tests { + SKIP: { + skip "examples" unless $examples; + + is submatrix_sum( + [1, 2, 3, 4], + [5, 6, 7, 8], + [9, 10, 11, 12])->unpdl, + [[14, 18, 22], [30, 34, 38]], 'example 1'; + + is submatrix_sum( + [1, 0, 0, 0], + [0, 1, 0, 0], + [0, 0, 1, 0], + [0, 0, 0, 1])->unpdl, + [[2, 1, 0], [1, 2, 1], [0, 1, 2]], 'example 2'; + } + + SKIP: { + skip "tests" unless $tests; + } + + done_testing; + exit; +} -- cgit From 80e513fd115dfe276c6c2ebbbe325ac12d1e9e60 Mon Sep 17 00:00:00 2001 From: Jörg Sommrey <28217714+jo-37@users.noreply.github.com> Date: Fri, 22 Dec 2023 11:54:55 +0100 Subject: Blog for challenge 248 --- challenge-248/jo-37/blog.txt | 1 + 1 file changed, 1 insertion(+) create mode 100644 challenge-248/jo-37/blog.txt diff --git a/challenge-248/jo-37/blog.txt b/challenge-248/jo-37/blog.txt new file mode 100644 index 0000000000..1cba0eaabc --- /dev/null +++ b/challenge-248/jo-37/blog.txt @@ -0,0 +1 @@ +https://github.sommrey.de/blog/pwc/challenge-248 -- cgit