diff options
| author | Dave Jacoby <jacoby.david@gmail.com> | 2024-09-18 19:56:42 -0400 |
|---|---|---|
| committer | Dave Jacoby <jacoby.david@gmail.com> | 2024-09-18 19:56:42 -0400 |
| commit | f86f5e2fec16020c1d86f9028fb0f61cfeac106e (patch) | |
| tree | 0fd388a696b51ffde5a7bfe8519a74e1caf42461 /challenge-063/paulo-custodio/python | |
| parent | ff8719c86653d5ad3121955e9494a0010527c2b9 (diff) | |
| parent | 0052ec63ca70eaa6d9ffb1926c294dbfd85f8c05 (diff) | |
| download | perlweeklychallenge-club-f86f5e2fec16020c1d86f9028fb0f61cfeac106e.tar.gz perlweeklychallenge-club-f86f5e2fec16020c1d86f9028fb0f61cfeac106e.tar.bz2 perlweeklychallenge-club-f86f5e2fec16020c1d86f9028fb0f61cfeac106e.zip | |
Merge branch 'master' of https://github.com/manwar/perlweeklychallenge-club
Diffstat (limited to 'challenge-063/paulo-custodio/python')
| -rw-r--r-- | challenge-063/paulo-custodio/python/ch-1.py | 45 | ||||
| -rw-r--r-- | challenge-063/paulo-custodio/python/ch-2.py | 47 |
2 files changed, 92 insertions, 0 deletions
diff --git a/challenge-063/paulo-custodio/python/ch-1.py b/challenge-063/paulo-custodio/python/ch-1.py new file mode 100644 index 0000000000..5fb968ca0d --- /dev/null +++ b/challenge-063/paulo-custodio/python/ch-1.py @@ -0,0 +1,45 @@ +#!/usr/bin/env python3 + +# Challenge 063 +# +# TASK #1 > Last Word +# Submitted by: Mohammad S Anwar +# Reviewed by: Ryan Thompson +# +# 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' + +import re +import unittest + +def last_word(text, pattern): + words = text.split(' ') + for word in reversed(words): + if re.search(pattern, word, re.IGNORECASE): + return word + return None + +class TestLastWord(unittest.TestCase): + def test_last_word(self): + self.assertEqual(last_word(' hello world', r'[ea]l'), 'hello') + self.assertEqual(last_word("Don't match too much, Chet!", r'ch.t'), 'Chet!') + self.assertIsNone(last_word("spaces in regexp won't match", r'in re')) + self.assertEqual(last_word(' '.join(str(i) for i in range(1, int(1e6) + 1)), r'^(3.*?){3}'), '399933') + +if __name__ == '__main__': + unittest.main() diff --git a/challenge-063/paulo-custodio/python/ch-2.py b/challenge-063/paulo-custodio/python/ch-2.py new file mode 100644 index 0000000000..37f0bab8d2 --- /dev/null +++ b/challenge-063/paulo-custodio/python/ch-2.py @@ -0,0 +1,47 @@ +#!/usr/bin/env python3 + +# Challenge 063 +# +# TASK #2 > Rotate String +# Submitted by: Mohammad S Anwar +# Reviewed by: Ryan Thompson +# +# 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 + +import sys + +def count_rotations(in_str=""): + count = 0 + str_val = in_str + while True: + count += 1 + move = count % len(str_val) + str_val = str_val[move:] + str_val[:move] + if in_str == str_val: + break + return count + +print(count_rotations(sys.argv[1] if len(sys.argv) > 1 else "")) |
