import re def longest_contained_square(s): rs = re.findall(r'((.+)\2+)',s) if len(rs)==0: return "" else: return rs[0][0] print(longest_contained_square("crocsqxbanananan")) print(longest_contained_square("monkey"))