Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Long Repeat Inside by mortonfox
def repeat_inside(line):
"""
first the longest repeating substring
"""
longest = ''
for i in range(len(line)):
for j in range(i + 1, len(line)):
substrn = substr = line[i:j]
for _n in range(2, len(line) // (j - i) + 1):
substrn += substr
if substrn in line:
if len(substrn) > len(longest):
longest = substrn
else:
break
return longest
if __name__ == '__main__':
#These "asserts" using only for self-checking and not necessary for auto-testing
assert repeat_inside('aaaaa') == 'aaaaa', "First"
assert repeat_inside('aabbff') == 'aa', "Second"
assert repeat_inside('aababcc') == 'abab', "Third"
assert repeat_inside('abc') == '', "Forth"
assert repeat_inside('abcabcabab') == 'abcabc', "Fifth"
print('"Run" is good. How is "Check"?')
Aug. 16, 2017
