aboutsummaryrefslogtreecommitdiff
path: root/challenge-318/packy-anderson/python
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-318/packy-anderson/python')
-rwxr-xr-xchallenge-318/packy-anderson/python/ch-1.py38
-rwxr-xr-xchallenge-318/packy-anderson/python/ch-2.py45
2 files changed, 83 insertions, 0 deletions
diff --git a/challenge-318/packy-anderson/python/ch-1.py b/challenge-318/packy-anderson/python/ch-1.py
new file mode 100755
index 0000000000..966e662963
--- /dev/null
+++ b/challenge-318/packy-anderson/python/ch-1.py
@@ -0,0 +1,38 @@
+#!/usr/bin/env python
+
+import re
+
+def groupPosition(str):
+ # python doesn't support nested groups,
+ # so let's match just the first occurence
+ hasGroups = re.compile(r"([a-z])\1\1+", re.I)
+ groups = []
+
+ match = hasGroups.search(str)
+ while match:
+ # push the occurrence onto a list of groups
+ # the 0th group is the entire match
+ groups.append(match.group(0))
+ # then remove from the start of the string to
+ # the end of the first occurence
+ str = str[match.end():]
+ # and match against the new string
+ match = hasGroups.search(str)
+
+ if groups:
+ return ', '.join([ f'"{s}"' for s in groups ])
+ else:
+ return '""'
+
+def solution(str):
+ print(f'Input: $str = "{str}"')
+ print(f'Output: { groupPosition(str) }')
+
+print('Example 1:')
+solution("abccccd")
+
+print('\nExample 2:')
+solution("aaabcddddeefff")
+
+print('\nExample 3:')
+solution("abcdd")
diff --git a/challenge-318/packy-anderson/python/ch-2.py b/challenge-318/packy-anderson/python/ch-2.py
new file mode 100755
index 0000000000..2c129b2aec
--- /dev/null
+++ b/challenge-318/packy-anderson/python/ch-2.py
@@ -0,0 +1,45 @@
+#!/usr/bin/env python
+
+def reverseEquals(source, target):
+ # deal with the trivial cases
+ if len(source) != len(target):
+ # @source and @target are different lengths
+ return (False, "")
+
+ if source == target:
+ # they're already the same
+ return (True, "")
+
+ # ok, now we start checking subarrays
+ for i in range(len(source)-1):
+ for j in range(i+1, len(source)):
+ rev = []
+ if i > 0:
+ rev = source[0:i]
+ rev.extend(list(reversed(source[i:j+1])))
+ if j < len(source)-1:
+ rev.extend(source[j+1:])
+ if rev == target:
+ return (True, f'{i}-{j}')
+
+ return (False, "")
+
+def comma_join(arr):
+ return ', '.join(map(lambda i: str(i), arr))
+
+def solution(source, target):
+ print(f'Input: @source = ({comma_join(source)})')
+ print(f' @target = ({comma_join(target)})')
+ (equals, elements) = reverseEquals(source, target)
+ print(f'Output: {equals}')
+ if elements:
+ print(f'\nReverse elements: {elements}')
+
+print('Example 1:')
+solution([3, 2, 1, 4], [1, 2, 3, 4])
+
+print('\nExample 2:')
+solution([1, 3, 4], [4, 1, 3])
+
+print('\nExample 3:')
+solution([2], [2])