Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Double Substring by igor.v.dudenko
def double_substring(line):
"""
length of the longest substring that non-overlapping repeats more than once.
"""
result = 0
for i in range(1, len(line) // 2 + 1):
for j in range(0, len(line) - i):
if line.count(line[j:j + i]) > 1:
result = max(result, len(line[j:j + i]))
return result
if __name__ == '__main__':
#These "asserts" using only for self-checking and not necessary for auto-testing
assert double_substring('aaaa') == 2, "First"
assert double_substring('abc') == 0, "Second"
assert double_substring('aghtfghkofgh') == 3, "Third"
print('"Run" is good. How is "Check"?')
Feb. 15, 2019
Comments:
