aboutsummaryrefslogtreecommitdiff
path: root/challenge-063
diff options
context:
space:
mode:
authorNoud Aldenhoven <noud.aldenhoven@gmail.com>2020-06-05 09:54:39 +0200
committerNoud Aldenhoven <noud.aldenhoven@gmail.com>2020-06-05 09:54:39 +0200
commit5aed74366046b0b7fadcf7e1f0559c7ab49893f1 (patch)
tree946363aca5e76ad530c139768ab3b810d105125f /challenge-063
parent439d95fc5af11bded6649ee262e259b1cbfbbfac (diff)
downloadperlweeklychallenge-club-5aed74366046b0b7fadcf7e1f0559c7ab49893f1.tar.gz
perlweeklychallenge-club-5aed74366046b0b7fadcf7e1f0559c7ab49893f1.tar.bz2
perlweeklychallenge-club-5aed74366046b0b7fadcf7e1f0559c7ab49893f1.zip
Solution to challenge 063 task 1 and 2 in Raku by Noud
Diffstat (limited to 'challenge-063')
-rw-r--r--challenge-063/noud/raku/ch-1.p630
-rw-r--r--challenge-063/noud/raku/ch-2.p637
2 files changed, 67 insertions, 0 deletions
diff --git a/challenge-063/noud/raku/ch-1.p6 b/challenge-063/noud/raku/ch-1.p6
new file mode 100644
index 0000000000..74cf0759b0
--- /dev/null
+++ b/challenge-063/noud/raku/ch-1.p6
@@ -0,0 +1,30 @@
+# Define sub last_word($string, $regexp) that returns the last word matching
+# $regexp found in the given string, or undef if the string does not contain a
+# word matching $regexp.
+#
+# For this challenge, a “word” is defined as any character sequence consisting
+# of non-whitespace characters (\S) only. That means punctuation and other
+# symbols are part of the word.
+#
+# The $regexp is a regular expression. Take care that the regexp can only match
+# individual words! See the Examples for one way this can break if you are not
+# careful.
+#
+# Examples
+#
+# last_word(' hello world', qr/[ea]l/); # 'hello'
+# last_word("Don't match too much, Chet!", qr/ch.t/i); # 'Chet!'
+# last_word("spaces in regexp won't match", qr/in re/); # undef
+# last_word( join(' ', 1..1e6), qr/^(3.*?){3}/); # '399933'
+
+sub last_word($string, $regexp) {
+ for $string.words.reverse -> $word {
+ return $word if $word ~~ $regexp;
+ }
+}
+
+
+last_word(' hello world', rx/<[ea]>l/).say;
+last_word("Don't match too much, Chet!", rx:i/ch.t/).say;
+last_word("spaces in regexp won't match", rx:s/in re/).say;
+last_word(1..1e6.join(' '), rx/^(3.*?)**3/).say;
diff --git a/challenge-063/noud/raku/ch-2.p6 b/challenge-063/noud/raku/ch-2.p6
new file mode 100644
index 0000000000..dc6c7dee2f
--- /dev/null
+++ b/challenge-063/noud/raku/ch-2.p6
@@ -0,0 +1,37 @@
+# Given a word made up of an arbitrary number of x and y characters, that word
+# can be rotated as follows: For the ith rotation (starting at i = 1), i %
+# length(word) characters are moved from the front of the string to the end.
+# Thus, for the string xyxx, the initial (i = 1) % 4 = 1 character (x) is moved
+# to the end, forming yxxx. On the second rotation, (i = 2) % 4 = 2 characters
+# (yx) are moved to the end, forming xxyx, and so on. See below for a complete
+# example.
+#
+# Your task is to write a function that takes a string of xs and ys and returns
+# the minimum non-zero number of rotations required to obtain the original
+# string. You may show the individual rotations if you wish, but that is not
+# required.
+#
+# Example
+#
+# Input: $word = 'xyxx';
+#
+# Rotation 1: you get yxxx by moving x to the end.
+# Rotation 2: you get xxyx by moving yx to the end.
+# Rotation 3: you get xxxy by moving xxy to the end.
+# Rotation 4: you get xxxy by moving nothing as 4 % length(xyxx) == 0.
+# Rotation 5: you get xxyx by moving x to the end.
+# Rotation 6: you get yxxx by moving xx to the end.
+# Rotation 7: you get xyxx by moving yxx to the end which is same as the
+# given word.
+#
+# Output: 7
+
+sub min-rotation($word) {
+ for 1..* -> $i {
+ if $word.comb().List.rotate($i * ($i + 1) / 2).join('') === $word {
+ return $i;
+ }
+ }
+}
+
+min-rotation("xyxx").say;