blob: e3b1b080cecd8df8725f0604b9dfbdfa4dc1b5e9 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
#!/bin/env python
""" ===============================================================================
#
# FILE: ch-1.py
#
# USAGE: ./ch-1.py
#
# DESCRIPTION: Perl Weekly Challenge 081
# https://perlweeklychallenge.org/blog/perl-weekly-challenge-081/
# Task 1 - Common base string
#
# AUTHOR: Lubos Kolouch
# CREATED: 10/09/2020 10:43:10 AM
#===============================================================================
"""
import re
def get_common_strings(str1, str2):
""" Find and return the common strings """
result = []
res1 = re.match(r'(.*)\1+', str1)
result.append(res1.group(1))
res2 = re.match(r'(.*)\1+', str2)
if res1.group(1) != res2.group(1):
result.append(res2.group(1))
return result
assert get_common_strings('abcdabcd', 'abcdabcdabcdabcd') == ['abcd','abcdabcd']
assert get_common_strings('aaa', 'aa') == ['a']
assert get_common_strings('abc', 'aa') == ['','a']
|
